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Abstract 

In this work we introduce a new combinatorial notion of boundary SRC of an 
Lj-dimensional cubing C. 5RC is defined to be the set of almost-equahty classes 
of ultrafilters on the standard system of halfspaces of C, endowed with an order 
relation reflecting the interaction between the Tychonoff closures of the classes. 

When C arises as the dual of a cubulation - or discrete system of halfspaces - 
7i of a CAT(O) space X (for example, the Niblo-Reeves cubulation of the Davis- 
Moussong complex of a finite rank Coxeter group), we show how 7i induces a 
function p : docX We develop a notion of uniformness for Ti., generaliz- 

ing the parallel walls property enjoyed by Coxeter groups, and show that, if the 
pair {X, Ti.) admits a geometric action by a group G, then the flbers of p form a 
stratification of docX graded by the order structure of SRC. We also show how this 
structure computes the components of the Tits boundary of X. 

Finally, using our result from another paper, that the uniformness of a cubu- 
lation as above implies the local finiteness of C, we give a condition for the co- 
compactness of the action of G on C in terms of p, generalizing a result of Williams, 
previously known only for Coxeter groups. 

1 Introduction 

The current research project began with the aim of exploring the relation between the 
asymptotic topology of a non-positively curved group G and its ability to split (as an 
amalgam or an HNN extension) over a finitely generated quasi-convex subgroup. A group 
G is said to be non-positively curved, if it acts properly and co-compactly by isometrics 
(i.e., - geometrically) on a CAT(O) space X. The class of CAT(O) groups may be regarded 
(though the level to which this is true remains an important open question in geometric 
group theory) as a generalization of the class of (strongly) relatively-hyperbolic groups. 
For this reason, of particular interest are splittings of CAT(O) groups over finitely gen- 
erated virtually- abelian subgroups: a hyperbolic group cannot contain a free abelian 
subgroup of rank 2, while a relatively- hyperbolic group may only contain such a sub- 
group within a parabolic subgroup. This fact has a serious impact on the connectivity 
properties of the boundaries of such groups (see |Bow98[ [GurOSj ) . In this respect CAT(O) 
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groups arc more flexible, in the sense that they admit abelian subgroups of rank greater 
than one, though in a controlled fashion: any subgroup H = Z'^ in a. group G acting ge- 
ometrically on a CAT(O) space X necessarily stabilizes an isometrically-embedded copy 
F of E'', on which it acts by translations so that F/H is isometric to a d-torus. 
Another reason for considering finitely generated abelian subgroups as candidates for 
splittings lies in the important works of Rips and Sela, where it is shown that every 
finitely presented torsion-free group (initially, every torsion-free word-hyperbolic group) 
has a canonical decomposition as a graph of groups with virtually abelian edge groups 
(the "JSJ splitting" of the group), which is, in some sense, maximal among all such 
decompositions. This fact lies at the base of Sela's approach to constructing algebraic 
geometry over groups. 

Let G denote a finitely generated group and let F be a Cayley graph of G with respect to 
a fixed finite generating set. Note that the natural action of G on F by left translations 
is a geometric action. Suppose now X is a geodesic metric space admitting a geometric 
action by G; it is then basic to the approach of geometric group theory to identify F with 
X, because, by the Svarc-Milnor lemma, F is quasi- isometric to X. As a result, many 
properties of X, including topological properties of compactifications of X, influence the 
asymptotics of F. For example, G is word-hyperbolic iff X is a Gromov-hyperbolic met- 
ric space, and the Gromov boundary of X turns out to be equivariantly homeomorphic 
to the Gromov boundary of G. 

The asymptotic topological theory of splittings over finite subgroups turned out to be 
rather simple, eventually. Given our group G as above, one considers the space of ends 
of F, or, rather, its cardinality e(G): a classical argument by Hopf quickly yields the 

following classification: 

e(G) = 0. G is a finite group; 

e(G) = 1. G is infinite, any compactification of G has connected boundary; 
e(G) = 2. G is virtually-cyclic; 

e(G) = 00. Actually, e(G) = 2^°, as the endspace of F can be shown to be perfect. 

In the latter two cases, Stallings' theorem tells us that G splits over a finite subgroup. 
In the case when G is finitely presented, the accessibility theorem of Dunwoody further 
guarantees that G decomposes as a finite graph of groups with finite edge-groups and 
one-ended vertex groups. 

In the context of this work it is important to stress the topological interpretation of a 
group being one-ended. It is not hard to show that e{X) is a quasi-isometry invariant. 
Therefore, e(G) = e{X) for all geodesic metric spaces admitting a geometric group 
action by G. If now X is any compactification of X containing X as an open subspace 
- call such compactifications good, - then the boundary docX = X \ X is necessarily 
connected, being the intersection of a descending chain of connected compact subset of 
X. Thus, in order for G to have more than one end (and, consequently, to split over 
a finite subgroup) it is necessary and sufficient that some geodesic space admitting a 
geometric action by G have a good compactification with disconnected boundary. 
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To summarize, in order to employ topological methods for the study of relations between 
asymptotic/coarse properties of G and its various splittings it will be enough, in view 
of Dunwoody accessibility, to consider one-ended finitely presented groups G. 
At this point it is noteworthy to emphasize that the various techniques employed by 
different authors to provide "geometric proofs" of Stallings' theorem, as well as other 
splitting results, have all utilized the same result by Bass and Serre: a group G splits 
if and only if it acts on a directed simplicial tree T without a global fixed vertex and 
without a global fixed end. 

The proof of this theorem provides a tool allowing us, once we are able to control the 
edge-stabilizers of T, to have precise information regarding the nature of the splittings 
arising from T. 

Unfortunately, the approaches that worked for the relatively- hyperbolic case { [Bow98[ 
IGurOSj ) turned out to be hard to apply to the CAT(O) setting, because the techniques 
used depend strongly on the local connectivity of the boundaries involved, as well as 
on special dynamic properties that the action of a relatively-hyperbolic group on its 
canonical boundary has (for example, one question - still open -, asks when is the 
action of a group on a CAT(O) boundary minimal). The few known examples of CAT(O) 
groups whose boundaries seem to portray information regarding known splittings of these 
groups are also known to have non-locally-connected multiple distinct boundaries (see 
|MR99[ IMROTI ICKOO] 1 . and the methods that were originally developed for (relatively) 
hyperbolic groups fail. Therefore, it seemed a more immediate goal to try and pin-down 
those connectivity properties of a CAT(O) group which turn up in all of its boundaries. 
In order to do so, we turned back to analyzing the end structure of G. 
The main problem realizing the same approach for splittings of one-ended groups over 
infinite subgroups has been the absence of a good combinatorial object whose structure 
expresses what one would like to consider as the "relative end structure" of the pair 
{G,H). 

While in the case when H is the trivial subgroup of G and the pair (G, H) is multi-ended 
one naturally expects (from the point of view of coarse geometry) the "end structure" 
of the pair (G, H) to be the same as that of a tree, when dealing with infinite subgroups 
H this is not what one gets. Instead, in his thesis ( [Sag95| ) Sageev has shown that what 
one usually gets is an action on a higher-dimesional analog of a tree - namely, a cubing, 
or non-positively curved cube complex. Still, the action one obtains is non-trivial in a 
sense similar to the non-triviality condition of Bass and Serre, so that one may hope 
to find an equivariant retraction of this cube complex onto a tree in order to achieve a 
splitting. The main problems with this approach are: 

- Given the subgroup H, the "Sageev cubing" is not uniquely determined by H; even 
slight modifications in the choices involved in Sageev's construction may change 
the dimension of the complex drastically; 

- Unlike the case of finite subgroups, it is not at all clear whether two different 
Sageev cubings of the same pair (G, H) have the same "trace" on the boundary of 
a given compactification of X. 

- Unlike the tree constructed for the proof of Stallings theorem, or the end com- 
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pactification of F, there is no notion of boundary for cubings that will be coarse 
enough to enable comparison of coarse properties of Sageev cubings with coarse 
properties of F (or of any geodesic space X admitting a geometric action by G). 

- There is no known bound on the dimension of the Sageev cubings. 

Of these, the main obstacles seemed to be the second and third. Thus, the first part 
of this work deals with constructing a combinatorial boundary for cubings and with its 
properties. This involves deepening the analysis of Roller's duality between cubings (in 
their incarnation as discrete median algebras) and w-dimensional poc-sets (surveyed in 
section [5]) by investigating hierarchical relations among the distinct components of the 
double-dual of a cubing fsection [3.2p . In honor of Roller's pioneering work on this dual- 
ity, we call the resulting structure by the name the Roller boundary of a cubing (defined 
inIO). 

Because of the abundance of open questions regarding the Sageev cubings of a group pair, 
the main test-case for our construction in this thesis was chosen to be less problematic. 
We assume our group G acts geometrically on a CAT(O) space X, with X containing a 
fixed G-invariant halfspace system. The idea had been - before any attempts at coarse 
geometry are made - to apply the Roller boundary to better tailored objects, like hy- 
perplanes in Euclidean or Hyperbolic space, or walls in the Davis-Moussong complex of 
a Coxeter group. We have borrowed the notion of a wall and of a halfspace from these 
geometric examples, obtaining the following definitions: a halfspace in a CAT(O) space 
X is a convex open subset h C X such that h* = X \ h is also convex; the wall W{h) 
of a halfspace h is then defined to be W{h) ^ h D h*; a. halfspace system is then a set 
Ti, of halfspaces which is closed under the operation of replacing /i by h*, and satisfying 
some obvious discreteness conditions, like, for example, that of any point in X having a 
neighbourhood meeting only finitely-many walls of H. 

It is a crucial point in this work that one can use Sageev's construction to show that 
a halfspace system in CAT(O) space naturally defines a cubing C(?i). If the halfspace 
system Ti is G-invariant, then many well-known examples (see |Sag95| for a general dis- 
cussion, for Coxeter groups see |NR03i iWil98j . for small cancellation groups see jWis04| ) 
demonstrate the importance of knowing when is the action of G on this cubing co- 
compact. In this work, we answer this question in terms of properties of a canonical 
map pn we have defined from the CAT(O) boundary of X into the Roller boundary of 
C{'H), thus showing that this question is of a coarse nature (see theorem 16. 

Apart from this main result, we show several other uses for the map p. In particular, we 
show that p induces a stratification of dooX with respect to the cone topology (proposi- 
tion [IT^II), modeled on the hierarchical structure of the Roller boundary diTi, — 'RC{Ti)^ 
and that the same stratification is inherited by convex subspaces of X fproposition l4.28| ) . 
Under additional geometric assumptions on H, which are satisfied by CAT(O) cube 
complexes as well as by Davis-Moussong complexes of Coxeter groups of finite rank, 
we provide a formula calculating the closure of a stratum ftheorem 15. 5[) . prove the in- 
jectivity of p on subsets of daoX which are 7r-discrete in the angular metric (corollary 
15. 3|) . and show how the decomposition into strata computes the Tits path-components 
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of dooX (proposition 15 . 81 and theorem l5.13p . In particular, we show how our tools work 
for several known examples of groups and their CAT(O) boundaries, such as the Croke- 
Kleiner example. 

Acknowledgements, some of the results herein were obtained, though in a slightly 
weaker form, as parts of the author's Ph.D. thesis. The generous support of the Technion 
IIT is gratefully acknowledged. Many thanks go to my scientific advisors Michah Sageev 
and Bronislaw Wajnryb, for giving me all the support and guidance I could ever hope 
for. 

2 Preliminaries: Sageev-Roller duality. 

A cubing is a piecewise-Euclidean simply-connected cell complex C satisfying the fol- 
lowing requirements: all cells of C are standard Euclidean cubes; all attaching maps are 
Euclidean isometrics; no two fc-faces of the same d-cube are attached to each other, for 
all < fc < d; all links are (simplicial) flag-complexes (Gromov's so called link condition 
for non-positive curvature). 

Given a cubing C, it is possible to make C a length- metric space using the identification 
of each d-dube with the unit Euclidean d-cube. By a theorem of Bridson ( |BH99] . 
theorems 1-7.19,1-7.50) and the so-called Cartan-Hadamard theorem ( |BH99) theorem 
II-4.1, combined with II-5.20), if C is finite-dimensional, or if C is locally finite, then the 
induced path pseudo-metric on C is a complete CAT(O) metric and every cube of C is 
isometrically embedded in C. 

2.1 The halfspace structure of a cubing. 

In a cubing C, the notion of a wall/halfspace arises naturally in combinatorial form. 
Two edges in a cubing are said to be parallel, if there exists a 2-cube containing them 
as opposite edges; one extends this notion of parallelism over the 1-skeleton of C by 
taking its transitive closure; next, given a d-dimensional cube Q of C, one may divide its 
1-skeleton into d disjoint classes of edges which are parallel in Q, and define a midplane 
of Q with respect to a class E (computed \n Q - not in C) to be the convex hull in 
Q of the set of midpoints of edges in E. Note that if M is a midplane of a cube Q, 
and Q' is a face of Q, then M n Q' is a midplane of Q' whenever this intersection is 
non-empty. If Qi,Q2 are adjacent cubes, and Q' is their maximal common face, then 
the midplanes A'U of Qi are said to be compatible if and only if the sets M,; n Q' are 
non-empty and equal. Once again extending the compatibility relation transitively, we 
say that the union of a compatibility class of midplanes in C is a wall. The following is 
proved in Sageev's thesis: 

Theorem 2.1 ( |Sag95| , theorems 4.10, 4.11) Suppose C is a cubing and W is a 
wall of C. Then: 

1. W is itself a cubing; 

2. W does not self-intersect ~ that is: the intersection ofW with any cube of C either 
equals the empty set or a unique midplane of that cube. 
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3. W separates C into the union of precisely two connected componets, whose common 
boundary in C equals W - these components are called the halfspaces determined 
by W. ■ 

Note: One may also extend the discussion in the proof of theorem 4.13 of [Sag95| or 
use Roller's duality results in order to show that the halfspaces of a cubing are convex. 

2.2 Duality of poc-sets and cubings. 

It has been Sageev's major discovery that a cubing may be fully reconstructed from the 
nesting patterns of its halfspaces. We present the construction in the form introduced 
by Roller in |Rol98| . as an application of a duality theory for median algebras. 

Definition 2.2 (poc-set, nesting, transversality) A poc-set {H, <, *) is a partially- 
ordered set [H, <) with a minimum element and an order-reversing involution h t—^ h* 
satisfying the requirement that for all h G H, if h < h* then h — 0. 

- the elements 0,0* are said to be the trivial elements of H , while all other elements 
of H are proper. 

- the poc-set (-ff, <,*) is said to be discrete, if for every pair of proper elements 
a,b ^ H , the interval [a,b] = {h ^ H \ a < h < b} is finite. 

- two elements h,k H are said to be nested (resp. transverse), - denoted here 
with h\\k (resp. h (h k) - if one (resp. none) of the relations h < k, h* < k, h < 
k* , h* < k* holds. A subset S ^ H is nested (resp. transverse) if all its elements 
are pairwise nested (resp. transverse) . 

- a poc-set (H, <, *) is said to have dimension at most d if every transverse subset 
of H has at most d elements. H is said to be u>- dimensional, if it contains no 
infinite transverse subset. 

A basic observation by Sageev is that the halfspace system 7i of a cubing C is a discrete 
poc-set with respect to inclusion and the complementation operator defined by h* — 
C\h. 

2.2.1 Ultrafilters. 

Suppose now we are given a discrete poc-set H, and we wish to construct a cubing C 
whose natural halfspace system Ti is poc-isomorphic to H (with the obvious definition of 
a poc-morphism as a (*)-equivariant morphism of posets). One constructs a dual space 
for H: 

Definition 2.3 Suppose (i?, <,*) is poc-set. An ultrafilter a on H is a subset of H 
satisfying: 

(UFl) for all h G H , either h ^ a or h* d a, but not both; 
(UF2) for all h,k E a, the relation h < k* is prohibited. 
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The space of all ultrafilters on H will be denoted by H° . 
A collection a d H satisfying (UF2) is called a filter base. 



Remark 2.4 Zorn's lemma implies that any filter base is contained in an ultrafilter. 

Remark 2.5 H° inherits a topology from 2^ (the Tychonoff topology). In fact, H° is 
a Stone space with respect to this topology. 

One motivation for considering ultrafilters on a poc-set is that when H is the natural 
halfspace system of a cubing C, the vertices of C may be mapped naturally into H° by 
sending every vertex v to the ultrafilter 7r„ of all halfspaces containing v. It is clear that 
ultrafilters arising in this way satisfy a descending chain condition: 

Definition 2.6 An ultrafilter a on a poc-set is principal, if it satisfies the descending 
chain condition (DCC): if {hn)'^=i is a descending chain of elements in a in the sense 
that hn+i < hn for all natural n, then = /i„ for all but finitely-many values of n. 

Roller considered a stronger condition for the purpose of distinguishing the ultrafilters 
of the form TTyi 

Definition 2.7 An ultrafilter a on a poc-set H is well-founded, if for every a ^ a, a 
contains only finitely many elements h satisfying h < a. 

2.2.2 Almost-equality and (re)constructing cubings. 

Since H is discrete, it makes sense to consider the following metric on H° (infinite values 
are allowed): 



When A{a,P) is finite, we say that a,P are almost equal. For example, if H is the 
halfspace system of a cubing, then the ultrafilters ttv described above all lie in the same 
almost-equality class. 

The metric A allows one to construct a graph F = T{H) with vertex set H° and with 
e H° joined by an edge iff A(a,/3) = 1. It is clear that the components of F 
correspond to almost-equality classes of H° . Henceforth, we will use Fs to denote the 
component of an almost-equality class S in the graph F. A more detailed study of these 
graphs will be done in the next section, while here we focus on how they are used for 
constructing cubings. 

Sageev (in a special case - cite[Sa]) and Roller [Rol98j showed that each of the graphs 
Fs is the 1-skeleton of a cubing: 

1-skeleton. An important element of their observation was that the restriction of A 
to a class S coincides with the combinatorial metric E induced from T^. This 
facilitated the following inductive construction of a cubing Cs whose 1-skeleton is 



A(a,/3) = i 



a A /3| = la \ /3| = |an/3*| , 



(1) 




Fe. 
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d-skeleton. Given d > 2 and a piecewise-Euclidean cubical {d— l)-coniplex C^~^ (con- 
sisting of unit cubes), one glues a unique isometric copy of [0, 1]'^ onto every oc- 
currence of d{0, 1]'^ in C^~^- The resulting complex is C^. 

Thus, if one wants to reconstruct a cubing C from its halfspace system, one 'only' needs 
to select the right almost-equality class. Sageev and Roller have shown that the almost- 
equality class - call it 11 - of the ultrafilters 7r„ defined above is the right choice, in the 
sense that the vertex map u i— > tt^, induces an isomorphism of cubings C — ^ Cn- 

In the general situation (when H is provided abstractly) it is harder to select the right 
almost-equality class. And what is the meaning of 'right' anyway? In |Gur06| the author 
shows that both the sets of principal ultrafilters and of well-founded ultrafilters form 
unions of almost-equality classes. It can also be shown (see |Rol98| . proposition 9.4) that 
every well-founded almost-equality class is Tychonoff-dense in H°, and one easily sees 
that H can be recovered from the corresponding cubing (although the different cubing 
arising in this way may not be isomorphic). Thus, knowing H is the halfspace system 
of a cubing C, provides a way for associating a canonical dense almost-equality class of 
H° with H the cubing C. 

In general though, one needs to know more about the poc set H in order to select a 
'nice' canonical class. In |Gur06| it is shown that a canonical class of principal ultrafilters 
exists in either of the following cases: 

H has a principal ultrafilter of finite degree in F. Corollarv l2.9l shows that such 
a vertex of F is a well-founded ultrafilter, and a computation shows that in this 
case there can be only one well-founded class. 

H is tj-dimensional. In this case there is only one almost-equality class of principal 
ultrafilters, which is then also well-founded (corollary [33]). 

In either case, we denote the obtained canonical class by 11, and call it the principal 
class of H° . In the geometric application discussed in this paper the first condition will 
be fulfilled automatically, while for some of the applications we will have to invoke the 
additional assumption of ^-dimensionality on H. 

2.2.3 Generalities about the structure of the graph F(_ff). 

Our analysis of cubings will require some technical details. The following observations 
relating to the local structure of the graph F will be used frequently, and appear already 
in |Sag95| . 

Given an edge of F with endpoints a, P E H°, it is clear that /3 has the form 

[a]a = (a \ {a}) U {a*} (2) 

for some a € a. It is readily seen that P being an ultrafilter implies a G min(Q!): by 
this we mean that a has to be a minimal element in a, where a is considered with the 
ordering induced from H . Thus 

Lemma 2.8 The set of neighbours of any given a S H° is parametrized by min(Q;). 
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For example, it immediately follows that - 

Corollary 2.9 If a E H° is principal and has finite degree then a is well-founded. 

Another case of interest arises when a is the vertex of a d-dimensional cube Q: in this 
case, if ai,. . . ,ad are the minimal elements of a corresponding to its neighbom's in Q, 
then, for every pair of distinct i,j one must have 

N.J., = [Wa,],, (3) 

which implies Ui iti aj for all such pairs. We obtain - 

Lemma 2.10 For any a G H° , there is a one-to-one correspondence between transverse 
subsets of min(a) of size d and the d-dimensional cubes Q arising from the Sageev 
construction and satisfying a G Q'^ . 

In particular, if is a d-dimensional discrete poc-set, then Cs is at most d-dimcnsional, 
for every almost-equality class S of H°; if H is discrete and a;-dimensional, then Cs 
contains no infinite dimensional cube. The converse is, unfortunately, false. 

2.2.4 Convexity structure and topology on H°. 

Here we provide a brief account on convexity results from [Rol98| that are used in this 
paper. 

Recall that 2^ ~ the power set oi H - carries a natural median operation: 

med(a, /3, 7) = (a n /3) U (/3 n 7) U (a n 7), (4) 

making 2^ into a median algebra. It is straightforward to verify that H° is closed under 
this operation. This allows one to define a notion of convexity in H°: given a, f3 € H°, 
the interval with endpoints a, /? is defined to be 

[a,/3] = {7ei?°|7 = med(a,/3,7)}; (5) 

a subset E of H° is said to be convex^ if it contains [a, [3] for all a,/? € S. A convex 
subset of H° is a halfspace, if its complement is also convex. 

When 77 is a discrete poc-set, the following subsets of H° are the half spaces of H° - 

Sh = {a e H° \ h e a} , (6) 

where h ranges over the whole of if. It is shown in |Rol98| that a closed subset of H° 
is convex iff it is the intersection of a family of halfspaces. 

In any median algebra - in particular, in H° - we have the following result: 

Theorem 2.11 (Helly's Theorem ([Rol98])) Let Ci, . . . , Cm be pairwise intersect- 
ing convex subsets of a median algebra M . Then Htii ^■s non-empty. 
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The common application of HcUy's theorem in this work will be the following: 

Corollary 2.12 Suppose B C H is a finite filter-base in H , and S is an almost- equality 
class of H° such that SnS'b is non-empty for all b ^ B. Then Enp|f,g^ St is non-empty. 

The proof of the corollary relies on the following simple fact: 

Lemma 2.13 Every almost- equality class of H° is a convex subset of H° . 

Proof : Fix an almost-equality class S. In order to verify our claim, we need to take 
any a S H°, a pair of ultrafilters a, /? G S, and check that /i = med(Q!, /3, a) lies in S. 
Let us write 

(an;9)U(ancr)U(/3nCT), (7) 

and observe that 

/i \ a C (/3 n cr) \ a C /3 \ a. (8) 
Since the right-hand side is finite, we are done. I 

Proof of corollarv l2.12t The proof is straightforward now: the family {S} U {S'bjbgB 
satisfies the assumptions of Helly's theorem, so its total intersection is non-empty. ■ 

We have already referred to closed subsets of H° and the Tychonoff topology. Let us 
make this precise. We topologize H° as a subspace of 2^ with the product topology. 
We will refer to this topology as the Tychonoff topology on H°. It is easy to see that 
the family of all subsets of H° of the form 

Sh = {a C H\h e a} (9) 

is a sub-base for the Tychonoff topology H°. Thus, if ^ C iJ is any finite set, then 
V{A) = HaGA'^a ^ (possibly empty) basic open set (for H°); by Helly's theorem, for 
V{A) to be non-empty it is necessary and sufficient that no relation of the form a < b* 
holds for a,b ^ A, so the family of all V{A) with A ranging over all finite filter-bases of 
H constitutes a basis for the Tychonoff topology on H°. 

The space H° is obviously Hausdorff. Moreover, it is totally disconnected, since the sets 
Sh are all clopen. To see that H° is compact it is enough to verify it is closed in 2^ (we 
leave this as an exercise to the reader). It follows that 

Proposition 2.14 H° is a Stone space. Moreover, if J- is a family of pairwise-intersecting 
closed convex subsets of H° , then f\J- ^ 0. 

2.2.5 Functorial properties. 

Suppose now that Hi,H2 are poc-sets. A morphism of poc-sets is, by definition, a 
(*)-equivariant morphism of posets f : Hi ^ H2 satisfying /(O) — 0. It is easy to see 
that, given a poc-set H , the space H° can be naturally identified (using characteristic 
functions) with the space of poc-morphisms into the 2-element poc-set. As a result, 
given / as above, there is a natural puUback map f° : H2 H^. For our purposes it 
will be important to state the following facts from [Rol98j . sections 3 and 4: 
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Proposition 2.15 The assignment H H° , f f° is a contravariant functor of the 
category of poc-sets with poc-morphisms into the category of Stone median algebras with 
continuous median-preserving maps. 

The pullback in the poo-set category is exact in the following sense: 
Proposition 2.16 Let f : Hi H2 he a morphism of poc-sets. 

• f° is injective iff f is surjective; 

• f° is surjective iff f is an embedding. 

3 A boundary for cj-dimensional cubings 

Throughout this section, (if, <, *) is a discrete w-dimensional poc-set. Our initial goal 
will be to establish some elementary facts about how the combinatorics of infinite de- 
scending chains is related to the structure of a given almost-equality class and its Ty- 
chonoff closure. We first study the principal class. 

3.1 Characterizing the principal class. 

Consider the following way of constructing an ultrafilter: 

Proposition 3.1 Let A be a maximal transverse subset of H. Then the collection 

TTA = {/i G I ^aeA a<h}vj{h€H\ 3aeA a* < h} (10) 
is a principal ultrafilter on H. Moreover, every principal ultrafilter is of this form. 
Proof : First let us show tta S H° . We need to show three things: 

• For any h £ H, either h £ tta ov h* £ tta- 

Given h £ H , li neither h nor h* arc greater than an clement of A U A*, it means 
that A U {/i} is a transverse set, contradicting the maximality of A as such a set. 

• For any h G H, if h E tta then h* ^ tta- 

If both h and h* lie in tta, then there are a,b G AuA* such that a < h and b < h* . 
This implies a < h < b*, and the transversality of A then gives a = b*, resulting 
in a = ft,. Thus, both h = a and h* = a* lie in tta, which is impossible, by the 
construction of tta- 

• If h,k € TTAj then h % k* . 

Suppose the contrary, and let a, 5 G >1 U A* be such that a < h and b < k. Then 
we have 

a<h<k* <b*, (11) 

meaning again that h* = a, and hence h = k*, finally implying k, k* € tta, which 
we have just shown to be impossible. 
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In order to prove tta is principal, assume rj = is a descending chain in a, and 

we have to show it is eventually constant. Indeed, for each n find Un € AU A* such that 
On < hn- Since AU A* is finite, the a„ may be taken to be constant - denote them by 
a. Thus hn G [a, hi] for all n. Since H is discrete, the /i„ stabilize. 

Conversely, suppose a is a principal ultrafilter, and consider the set min(Q;) of all minimal 
elements of a. Since a is principal, it is clear that every h (z a has some a G min(a) 
satisfying a < h. In particular, min(a) is non-empty. 

We will now show min(a) contains a maximal transverse set A of H; in particular, a 
contains tta, which is an ultrafilter. Since no two distinct ultrafilters contain each other, 
we will conclude tta — Oi, completing the proof. 

We now construct the required set A by induction. Start from any element ai G min(a), 
and let Ai — {ai}. If Ai is a maximal transverse subset of H, then we are done - else, 
proceed by induction as follows: suppose Ai C min(a) is a given transverse subset which 
is not maximal in 77, then there is an element h oi H with h (\] Ai, and then there is 
an element a G min(Q;) with either a < /i or a < /i*; in any case, a [\\ Ai, and we set 
Ai+i = Ai\J {a}. Since H contains no infinite strictly-ascending chain of transverse 
subsets, this process must stop, producing a subset A of min(Q;) which is a maximal 
transverse subset oi H , as desired. ■ 

Corollary 3.2 a G H° is principal iff imn{a) contains a maximal transverse subset A 
of H , in which case a — tta- 

An important consequence of this is: 

Corollary 3.3 The principal ultrafilters on H form an almost- equality class in H° . 

Proof : Suppose a — tta and P = ttb are principal ultrafilters, and consider /i G a \ /?: 
we have a < h for some a G AU A* , but h ^ (3; since i? is a maximal transverse set, 
B U {h} is not transverse, there is a 6 G B such that the pair {h, /i} is nested. The 
assumption h ^ ttb then forces either h < b or h < b* , so that h belongs to [a, b] U [a, b*]. 
Thus, we have shown that /? \ a lies in the union of all intervals of the form [a, b] with 
a £ AU A* and b € BU B* whenever those are defined; since H is discrete and both A 
and B arc finite, we are done. I 

Henceforth, we shall denote the set of principal ultrafilters on H by Il{H), or simply by 
n, when H is understood from the context. 

Corollary 3.4 11 is dense in H° . Moreover, it is the only almost-equality class of H° 
with this property. 

Proof : Let us prove 11 is dense. Let V{A) be an arbitrary basic open set in H°, 
with A a finite filter base in H. Then the corollary (|2.12p to Helly's theorem simply 
states that V{A) n 11 is non-empty, provided we can show that 11 n is non-empty for 
all a G A. In fact, II n Sa ^ for any proper a € H: given a, let A be any maximal 
transverse subset containing a. Then tta lies in 11 n 6*0, by proposition 13. II 
We defer the proof of the second part until after we have studied some combinatorial 
properties of almost-equality classes. ■ 
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3.2 Almost-equality of ultrafilters 



Given an almost-equality class S, recall that the metric A on H° restricts on E to the 
combinatorial metric of the graph T-^ (this result, initially due to Sageev in a special 
case, was proved in this generality, independently in |Rol98| . |Nic04j and [CNarj with 
slight variations of context). 

Thus, a vertex path (ao, . . . ,(Jd) from a G S to /3 £ S must satisfy d > A(a,/3), and 
may be chosen so that equality holds. Let us recall that for each i G {1, . . . ,d} there 
are hi G min((Ti) such that CTi+i = [0"^],^,. It will be convenient to consider such a vertex 
path as a chain (of length d) of transformations of a into f3, performed in stages. For 
this reason, we shall also refer to the (directed) edges of Fs as elementary moves. 



3.2.1 Parallel /Transverse decomposition. 

Let us fix an almost-equality class S of H° . Obviously, some elements of H have nothing 
to do with separation in S: 

Definition 3.5 Suppose h E H and E is an almost-equality class in H° . We say h is 
transverse to E (denoted by h (hY.), if both S'/iflE and Sh' HE are non-empty. Otherwise 
we shall say that h is parallel to E. We shall keep the following notation: 

r(E) = {/i e iJ |/i rtl E} U {0,0*}. (12) 

With the induced ordering, r(E) is a discrete w-dimensional poc set in its own right. 
Its less abstract counterpart is the poc-set 

= {Sh nj:\heH} (13) 

viewed as a sub poc-set of the power set of E. Note that H^: is the image of H under 
the restriction map 

h ^ S^nE, ^ ' 

mapping r(E) onto H^, and sending elements parallel to E to the trivial elements of 
Hj:. Obviously, is a morphism of poc-sets. 

Lemma 3.6 Assume a rh E. Then there exists an ultrafilter 7 G H E such that 
a G min(7). Conversely, if ^ E T, and a G min(7), then a ftl E. 

Proof : Let 7 G fl E and 7* G Sa* n E. Then there is a sequence of E-edges from 7 
to 7* - in particular, a is contained in the minimal set of some element of this sequence. 
For the converse, simply consider [7]^: this is an element of E contained in S'a». Thus, 
neither H E nor Sa* n E is empty. ■ 

Corollary 3.7 Suppose cr G E contains an infinite descending chain c = icn)^=i- Then 
E C Sc„ for all n. 

Proof : Fix n, let c = c„, and suppose c iti E. Lemma [3.61 then implies there exists 
^ G E containing c in its minimal set. In particular, cr \ ^ contains the infinite set 
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{Cm I Tn > n}, contradicting the fact that a and ^ are almost-equal. Thus, c„ is parallel 
to S, and being an clement of cr G S, necessitates E C Sc, as desired. ■ 

From this we obtain the topological characterization of the principal class: 
Proof of cor. 13. 4t We have shown already that the principal class n(iJ) is dense 
in H°. Now, suppose that E is non-principal. Then some cr e E contains an infinite 
descending chain, implying there exist proper elements h ^ H satisfying E C St- In 
particular, E does not intersect the non-empty open subset St* of H° . ■ 

Lemma 3.8 Suppose a, 6 rtl E. Then, S'a H E C 5;, n E holds if and only if a < b. Thus, 
ty: restricts to an isomorphism between the poc-sets r(S) and H^. In particular, Hs is 
a discrete lo- dimensional poc-set. 

Proof : One direction is trivial. For the other, we assume both 6*0 n S C S*;, n E and 

a ^ 6 hold, and seek to derive a contradiction. 

Among all pairs (a, /?) £ E x E satisfying the condition 

(*) a e min(a) A 6* £ min(/3) (15) 

let us fix one for which n — A(a, /3) is minimal. Note that lemma [XBl guarantees the set 
of all pairs satisfying (*) is non-empty. 

Let ((To — a, . . . , an — fi) he a chain (of elementary moves) of length n. We define 

i = max |t G {0, . . . , n} I Vs<f a e (J^} (16) 
j = min {t e {0,...,n}\y,>tb* eat} . (17) 

Since a € a^, our initial assumption implies b G a^, so that i < n. Note now that, by 
the definition of i, a* G Ui+i, so that a G min(CT.j). Thus, if i were greater than zero, 
then the chain (a^, . . . , an) satisfies (*) - a contradiction to n being the minimal length 
of such a chain. Similarly, one proves j — n, and we have 

t = l,...,n a* eat (18) 

t^O,...,n-l =^ beat. (19) 

Note that a* e min(cri) and b e min(cr„_i). 

Assume a* G miiia{t), and let us show a* G min(i7t+i). By definition of an elementary 
move, there is an element c ^ a*, c G min(CTt) such that at+i = [at]c- If a* is not 
minimal in at+i, then it means c* < a*, which implies c < a. But then c e at implies 
a e at, which is impossible, as a* e at- 

Thus, we have shown a* G min(cri) for all t — 1, . . . ,n. In particular, the ultrafilter 
a — an-i contains both a* and b as minimal elements, and a* ^ b*. 
Recall now that a,b e a, so that a ^ b* . Further, since a* ,b* G /?, we also have a* ^ b. 
Adding to this the assumption that a ^ b, we conclude a (h b holds. Thus, the ultrafilter 
fi — [a]a-',b is an element of E containing both a and b*. Now, applying our assumption 
that E n C E n 5*6 we obtain 

a e i-i <^ ^ e Sa ^ fj- e Sb, (20) 

contradicting /i G Sb* ■ B 
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3.2.2 Hierarchy in H° . 



restriction to a class, corestriction, projection. Our aim now is to use the fact 
that rs restricts to an isomorphism of T(T,) with H-^ for computing the Tychonoff clo- 
sure of S in H°: intuitively it is expected that S arises as the principal class for each 
of these poc-sets, and we want to conclude that the structure of the closure of E in H° 
depends only on the structure of S. 

Let us consider the sequence of poc-set morphisms 

T(S) H — ^ ■ (21) 

We obtain three continuous maps: a map t : H° —^ r(S)° dual to the inclusion, a "core- 
striction" map cor§ : — > H° dual to , and - by lemma 13.81 - the homeomorphism 
is induced (as a push forward) by the composition of and the inclusion map. The 
map is enables the construction of a "restriction map" 

resf = tY.oL: H° ^ H^, (22) 

Explicitly: 

cor§ (a) = [he H\ShnT.ea} {a e H§,) . ^ ^ 

Proposition 3.9 Suppose S is an almost- equality class in H° . Then the following hold: 

1. res^ o cor^ ^idn^- In particular, cor^ is injective. 

2. The map pr^: : H° — > H° defined by prj: — cor^ o res§ is a retraction, pointwise 
fixing E. 

3. cor^ is a homeomorphism of onto S. 

4- cor^ sends almost- equality classes to almost- equality classes. In particular, the 
principal class of is mapped bijectively onto S. 

Proof : In the process of this proof, let us suppress the H and S indices in the notation 
for the maps in concern, referring to them as res, cor and pr, respectively. 
Claim (1.) is immediate from the explicit forms given above, and implies pr-^ is, indeed, 
a retraction. 

By continuity, to prove (2.) it is enough to verify that pr fixes S pointwise. For a E T, 
we compute: 

a e {cor o res) (a) -i^ n E G (ct) . (24) 



Now, there are two possibilities: if a iti E, then lemma [3^ tells us that a e E; if a is 
parallel to S, then its lying in the image of rs means Y, C Sa, again implying a G E. 
Thus, we have found out that a' is contained in cr; being an element of H° , it is equal 
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to cr, as desired. 



For (3.), note that cor is a bijective continuous map onto its image, with H° HausdorfT 
and compact. Thus, it is a homeomorphism onto its image. Therefore, we now 
have to show Im{pr) = Im{cor) is actually equal to the closure of S, implying cor is 
a homeomorphism of onto E. Since Ii{H^) is dense in (see cor l3.4p and cor 
is continuous, it is enough to show cor maps the principal class n(i/i;) into S. Since 
pr = corores, this is equivalent to proving res maps E onto Ii{HY.)- In order to do this, 
it will be enough to show that E is mapped into n(i?i;), and then to show that every 
chain of elementary moves beginning in res(E) may be lifted through res to a chain 
of elementary moves in E; of course, it is enough to consider chains of length 1. Now, 
for any ct G E, note that coroUarv 13.71 implies res((7) contains no infinite descending 
chains; thus, res maps E into the principal class of H^, as we expected. To finish our 
argument, let now tr 6 E be any ultrafilter, and consider a G H such that a = r's(a) is 
a minimal element of res{a); in particular, a rtl E. Applying lemma [3?8l gives us that a 
is a minimal element of a, meaning that both the ultrafilters [a]a and [res{a)]a exist; it 
is then obvious from the formula we have for res that 

(*) res {[<j]a) = [res{a)]a. (25) 

We note that this equality is true whenever the ultrafilters involved are well-defined, and 
an analogous equality holds for cor; this is important for the proof of (4). 
Finally, we prove (4). Assume S is an almost-equality class in H§.. First of all, (3.) 
states cor maps S into the closure of E in H°, so that pr is pointwise fixed on cor(S). 
For every h £ H, ii T, C Sh, then T, C Sh, because Sh is closed. For all /i G ff we have 

(**) J:cSh^ECSh. (26) 

Applying the same method as in the proof of (3.), in order to prove that cor(S) lies inside 
an almost-equality class in H°, we assume C G and a rh E such that a — SaflE e min(^) 
and we need to show that a is minimal in cor'(^): indeed, if 5 G ^ satisfies b < a, then 
the minimality of a implies S*;, H E = S",! n E, implying 6 rh E; but then lemma [5T51 shows 
that a — b, and we have shown a G min(^). 

For the reverse inclusion (showing cor maps S onto an almost-equality class of H°), we 
need to show that if a is a minimal element in cor(^), then S",! HE is a minimal element of 
^ (which then enables us to apply (*)). Now, a minimal element in cor(^) is transverse 
to S, which, through (**), implies it is also transverse to E. Therefore, if S'^nE C S*;, HE 
and S'f, n E G ^, then b G cor{^) either satisfies 6 ftl E and then 6 = a (as desired), or b is 
parallel to E, implying 5*6 fl E = 0; but then: 

5*6 n E = ^ T.CSb' (27) 
^ ECSb' (28) 
^ 5h n S = (29) 

- a contradiction to ^ G 5*6 H S. Thus, a is a minimal element of cor(^), and we are 
done. ■ 

For us, an important corollary of the last proposition is the following 
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Corollary 3.10 Suppose an almost- equality class 5 intersects the closure of an almost- 
equality class S. Then S is contained in the closure ofE. 

Proof : Consider once more the map cor§ : — > H°, and let a G S fl S. By the 
above proposition, a lies in the image of the corestriction map. Moreover, part (4.) of 
the proposition imphes cor|? maps the whole almost-equality class of a into E. ■ 

Almost-equality and parallelism. We have so far considered almost-equality classes 
disregarding the elements of H parallel to the respective classes. This gave us a kind of 
"intrinsic" approach to analyzing these classes, but could not serve to provide us with 
ideas regarding the way these classes interact. In the last corollary we have seen that 
closures of almost-equality classes intersect in almost-equality classes, this resulting in 
a kind of hierarchy on the set of all classes. In order to study this hierarchy, we need 
to have a better understanding of the way how, for a given almost-equality class E, the 
poc-set r(E) is embedded in H. For this purpose, the following lemma is essential: 

Lemma 3.11 Let S be an almost-equality class of H° , and suppose a proper element 
a d H satisfies E C Sa. Then there exists b < a with the same property. 

Proof : Since a is parallel to E, it is not a minimal element of any cr G E. Let 
us denote by P the set of immediate predecessors of a in H, and suppose there is no 
(proper) b < a such that E C 5b; then every p G P is transverse to E. By lemma \3M 
for each such p there exists Cp G E such that p G min((Tp). 

Let p, q G P he distinct, and suppose they are nested. Then, since it cannot be that 
p < q 01 q < p, we must have either p* < q or p < q* . Now, if p* < q then the calculation 

p <a a* < p* < q < a, (30) 

yields a contradiction, leaving p < q* as the only possibility. Thus, there exists no 
ultrafilter ^ G H° containing both p and q, which is equivalent to saying that Sp n 5*^ is 
empty. Now consider ap and aq: we have 

{p,q*}Cap, {q,p*}Ccrq, (31) 

If (To = fp, cTfc = (Tg is a chain of elementary moves - that is, at+i = [o't]at for every 
t G {1, . . . ,k} - then, since none of the at may contain the sets {p, q} and {p* , q*}, we 
arrive at a contradiction, by the definition of an elementary move. Thus we have proved 
that P is a transverse set. 

By the assumption of cj-dimensionality, P is finite. Also, P is contained in T(E). Thus, 
there exists a principal ultrafilter n G Il{H^) containing r^{P) in its minimal set, and 
then TT = cor^(7r) is an ultrafilter in E having P C min(7r). Finally, reversing all the 
elements of P in tt one-by-one, we obtain an ultrafilter tt' G E with the property that 
a G min(7r') - contradiction. ■ 

Truncation. We define a generalization of elementary moves, which we call truncation. 
The idea behind this terminology is that a non-principal ultrafilter a may be changed 
into another ultrafilter containing "a smaller number" of infinite descending chains than 
the original by "cutting-off" all elements of a below a certain prescribed level. 
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The truncation operation on ^ G S is meant to generalize the operation of reversing the 
orientation of a minimal element. However, while inverting a minimal element does not 
change the a. e. -class of an ultrafilter, inverting a whole (descending) chain of halfspaces, 
say, in an ultrafilter should "move" its a.e.-class down with respect to the ordering we 
had introduced on the set of almost-equality classes. 

Lemma 3.12 (truncation) Let ^ G H° and G ^. Then 

[C\b=^\{hCz H\h<h}[j{h!E H\h* <h} (32) 

is also an element of H° . Moreover, [^]f, is almost-equal to ^ if and only if b does not 
belong to an infinite descending chain of^. 

Remark 3.13 Suppose ^ G H° , and let a,6 G ^ satisfy b < a. Then, [[^]b]a — K]a- 

Proof of the lemma: Let E be the almost-equality class of ^. We prove the latter 
assertion first. If b does lie on a descending chain {cn}^^i C ^, then, obviously, [£_]b is 
not in the same almost-equality class as ^, as c„ ^ [(,]b for almost all n. 
For the converse, it is enough to prove & rtl S. Indeed, if b is transverse to S, then there 
exists cr G S with b* G min((T). But then a is, by the very definition of almost equal 
to so that [^]f, G S, as desired. 

Thus, we assume there is no infinite descending chain in ^ through 6, and we need to 
show that & rtl S holds. Now, since & G ^, we have S fl ^f, is non-empty (because ^ is 
in there), and we only need to show that E n Sb* is non-empty, too. Assume, on the 
contrary, the latter intersection is empty; then we have C Sb, and we may use lemma 
13. Ill to inductively construct an infinite descending chain {c„}^]^ such that ci = b and 
with the property that S C 5'c„ for all n. In particular, ^ - being a member of E - will 
contain this chain. 

Finally, let us show [£]b is an ultrafilter. As before, we break the proof into three parts: 

• Suppose G ^1, and show h* ^ ^i: 

Assume both ft. G and h* G ^i. For h there are two possibilities with respect to 

- If ft G then ft* ^ ^, but ft* G then imphes 6* < ft*, giving ft < 6, which 
is impossible for ft G ^ n . 

— If ft* G then ft ^ ^ together with ft G imply b* < ft, and then also ft* < b, 
which is, again, impossible because of ft* G ^ n ^i. 

• Suppose ft* ^ ^1 and show ft G ^i: 
Again, consider the two possibilities for ft: 

— If ft* G ^ then ft* < b, and consequently b* < h implying ft G ^i; 

- If ft G ^ but ft ^ ^1, then h < b, which means b* < h* , implying ft* G - a 
contradiction. 
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• Assume h,k e with h < k*, and derive a contradiction: 



In the same manner as before, we conduct a case-study according to h belonging 
or not belonging to ^. 

— If /i e ^ then k* G since fc g ^i, we conclude k* < b. In particular, h < b, 
so ft. ^ ^1 - contradiction. 

— Thus, h* E ^ and ft G ^i, and we have ft* < b, and then also k < b. But 
fc G ^1 means k < b is impossible, and we are done. ■ 

3.3 The Roller boundary 

It seems that Roller ( |Rol98| ) has been the first to consider topological properties of H° 
in the context of a "Stone-type" duality he had discovered between median algebras and 
poc-sets. Therefore, in view of our cor l3.10l we define 

Definition 3.14 (Roller boundary of a poc-set) Let {H, <, *) be an uj- dimensional 
discrete poc-set. 

The Roller boundary "SiH of H is the set of almost- equality classes of ultrafilters, partially- 
ordered by the relation 



3.3.1 Codimension 

For our purposes it will be beneficial to develop a notion of (co)dimension in 
Let us fix ^ G H° and denote its class with S. Assume E is not the principal class. 
Consider the set of all infinite descending chains in H. If c = {cn}'^=i and d = {dm]m=l^ 
say that c dominates d (denoted c ;^ d), if for every m there exists n such that c„ < dm- 
We say the chains c and d are equivalent (denoted by c o?) , if both c )~ d and d >- c 
hold. It is immediate that the relation ()~) induces a partial ordering on the set of 
equivalence classes of chains, and that every chain is equivalent to any of its infinite 
sub-chains. 

We apply the above relations to the set of infinite descending chains which are 
contained in ^. Our main interest lies with the set 

Note that for any ct G S and any chain c G -D^, c is eventually-contained in a, so that 
each class of Z?^ corresponds to a unique class in D„. Thus, for example, the cardinality 
of D^/ is an invariant of S. 

Definition 3.15 (codimension of an a.e. class) Let I] G ?fiH be any almost- equality 
class of H° . The codimension of S in iJ is defined to be the cardinality D^/ for some 
(and hence any) ^ G S. 

For example, the principal class is characterized by being of codimension zero. 

Our current objective is to characterize the classes of finite codimension in terms of the 

order structure we have for 



El > E2 ^ EinE2 7^0 
^ El C E^. 



(33) 
(34) 
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Suppose now that G T,, where S € IRH is of finite non-zero codimension 5. Now, D^/ ~ 
carries the domination partial ordering, and we may select an equivalence class by fixing 
a corresponding chain c = {cnjj^i- For each n, we let ^„ be the result of truncating ^ 

at Cyi • 

We note the sequence converges in H° to the limit ^, tempting us to wish for 

eventually-all of the ^„ to belong to the same almost-equality class. Were this our case, 
then we would have found a Ei G 5Ri? such that S n Si is non-empty; by corollarv l3.10i 
we would have Ei < E in ^H. 

Let us prove that this is indeed the case when one selects the equivalence class of 
c carefully enough: from now on, assume this class is maximal with respect to the 
domination ordering. The existence of such a class is guaranteed by our assumption 
that the codimension of E is finite. 

Fix a complete set of representatives c^^^ = c, . . . , c^^^ in D^/ For each i > 1, we have 
c^'^ ^ c, meaning that there exists Ni € N such that no relation of the form Cm < cat^ 
is possible for any m. We choose N to be maximal among the iV^. 
Given n > N, ^„ may be obtained from ^n+i by truncating c„+i (see lemma [3. 131) : thus, 
in order to show these two ultrafilters are almost-equal, it will be enough to prove that 
c„ does not lie on an infinite descending chain through ^„+i. 

Suppose d — {(im}m=i is a descending chain in f„+i with the property that di = Cn- 
Since d is a descending chain and H is discrete, its elements have to eventually leave 
the set {/i G if I c*_|_i < h}, so that a terminal segment of d represents a chain-class in 

^. Now, d cannot be equivalent to c, and we conclude that c„ = di > Cm for some fixed 
i and any m large enough, contradicting the definition of N. 

One last remark has to be made regarding this construction: by the construction of 
(for n > N), it is evident that all the chains c*^*-* {i > 2) survive in f„, which means that 
by passing from E to Ei we have reduced the codimension of E by precisely 1. 
We summarize our last results in the following 

Proposition 3.16 Suppose E G has finite dimension S > 0. Then, there exists 
El G such that: 

(i) El < E, and 

{ii) codim{Yii) — 5 — 1. 

In particular, we have shown that E has codimension 6 if and only if the shortest maximal 
descending chain in KiJ starting at E (and terminating in 11) has length S. 

3.3.2 Natural median structure on 

We recall H° has the structure of a median algebra defined by the median operation 

med(a, P, 7) = (a n /3) U (a n 7) U (/? n 7). (35) 

This operation is well-defined modulo almost-equality, inducing a median operation 
(satisfying all the required identities) on diH. It will be important to us that this 
operation is, in some sense, well-behaved with respect to the ordering we have defined 
on ^H: 
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Lemma 3.17 (principal intervals) Suppose E G 'RH , and 11 is the principal class in 
H°. Then 

[n,S]]™ed = {Si|Si <S]}, (36) 
where [•, -Jmeci refers to the interval in 5R_ff with respect to the median operation. 

Proof : It follows from the properties of median functions that the interval [11, Sjmed 
may be defined as (compare with the definition in the beginning of 12.2. 4p 

[n, Yarned - {med(n, E, A) | A G SRi/ } . (37) 

Suppose now A e Sfti?, and consider Si = med(n, E, A). We need to show two things: 
that El < E, and that every B G 5Ri? with _B < E arises in the same manner as did Ei. 
To show that Ei < E it is enough to produce an element of E lying in the Tychonoff 
closure of Ei. Fixing a G A, cr G E we consider the ultrafilters 

CT^ = med(7r, cr, a) = (a fl ct) U (a n tt) U (ct n tt) (38) 

in El arising for different choices of tt G 11. Given a finite subset F of a, use the denseness 
of n in H° to find tt G 11 containing F. Then the formula for cr^ shows F C a^^, proving 
a lies in the Tychonoff closure of Ei, as desired. 

Conversely, suppose Ei < E, let E2 = med(n, E,Ei), and let us show E2 = Ei. By 
what we have shown already, using the symmetries of the median operation, we see that 
both E2 < E and E2 < Ei. 

Therefore, it will be enough to prove Ei < E2 - that is, to show E2 is contained in the 
Tychonoff closure of Ei. Consider an element a2 G E2 arising in the form 

(72 = (cti ncr) U (cTi Htt) U (cr Htt), (39) 

where tt G H, cr G E and ci G Ei. If now F is a finite subset of CT2 and tt G 11, as before, 
is a principal ultrafilter containing F, then our aim is to show that 

El n fl Sf ^ 0. (40) 

feF 

Since F, being a subset of (72, is a filter base in H, our version of Helly's theorem (see 
corollar"\ i2.12p implies it is enough to show Ei n Sj is non-empty for every f ^ F. 
We finish the argument by way of contradiction. Suppose some f E F has Ei C S*^. 
Since S*^ is Tychonoff-closed, Ei - and therefore E, too - is contained in S*^. In particu- 
lar, neither of the sets (7i n (7, (7i n tt and (7 n tt contains /, implying (72 does not contain 
it - a contradiction. ■ 

We shall henceforth supress the subscript med in tbe notation for intervals in 5Ri7, know- 
ing that both notions of an interval in - both as a median algebra and as a partially 
ordered set - coincide. 

Definition 3.18 (A notion of gcd in 5Ri?) For A, _B, E G 3?ff . we say T, is a greatest 
common divisor for A and B, and denote this by Y. = gcd{A, B), if 
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1. Ti < A and T, < B , and - 

2. for any S' G 5RiJ satisfying E' < A and Y,' < B we have E' < E. 

Greatest common divisors indeed exist, as the following corollary of the last lemma 
shows: 

Corollary 3.19 (existence of a gcd) Any two elements A, B G 9?-ff have a gad. More- 
over, 

gcd{A, B) = med(n, A, B), (41) 
where 11 is the principal class of H . 

Proof : Set E = med(yl, B, H) and check it satisfies the required conditions. 

1. by definition, E G [II, A], and the last lemma implies E < A. The same argument 
works for B. 

2. Since E' < A, B, we have, by the last lemma, 

E' G [n. A] n [n, b] (42) 

^ [U, med(n. A, B)] (43) 

(for the equality, see [Rol98j . pg.l5 claim (Int 5)), and use the same lemma again 
to deduce E' < E. ■ 

3.3.3 Restriction to a sub-poc-set. 

Suppose K is a sub-poc-set of the w-dimensional poc-set H (i.e., K is closed under 
h ^ h* and contains 0). We then have the restriction map res arising as the dual of 
the inclusion of K into H and preserving almost-equality. Consequently, we obtain a 
well-defined map i?f : ^ ^K. 

Lemma 3.20 i?f is a monotone non- decreasing map, i.e., if Ei < E2 in , then 
i?f El < i?f E2 in K. 

Proof : Saying Ei < E2 is equivalent to saying E2 C Ei. Since res is a continuous 
map, we conclude res(E2) C res(Ei). Thus, the Tychonoff closure of i?|jEi intersects 
i?^(E2), showing the desired inequality. ■ 

3.4 Convergence of principal ultrafliters. 

Let us now consider some issues of convergence (in the Tychonoff topology) of sequences 
of (principal) ultrafliters. 

Lemma 3.21 Suppose (o'„)5JLi, (t„)^i are convergent sequences in H° with limits a 
and T, respectively. If there exists M G N such that A(cr„, t„) < M for all n, then craeT. 
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Proof : Suppose a \ t contains an infinite sequence {hm}m=i^ let us prove 
^{(^n,Tn) is unbounded. Note that G t for all m. 
Given m e N we define 

Bm = {hi,...,hm}, (44) 

producing a pair of disjoint open neighbourhoods V{Brn) and of a and r, respec- 

tively. By the definition of convergence in H°, there exists N such that C7„ € V{Bm) 
and r„ € hold for all n> N, showing A(<7„, r„) is unbounded. ■ 

The next result, shows how one can "optimize" convergent sequences of principal ultra- 
fliters. 

Lemma 3.22 (averaging lemma) Suppose (7r,i),^j is an infinite sequence of princi- 
pal ultrafilters converging to the limit a G H°. Let S denote the almost- equality class of 
a, and let pr^ denote the projection map ofU onto S. 
We define a new sequence of principal ultrafilters inductively as follows: 

Tt'i = TTl, (45) 

TTj = med(7ri, 7r2, cr) , (46) 

: (47) 
T^n+i = med«,7r„+i,cr) . (48) 

Then, the sequence we have defined converges on a and satisfies the additional require- 
ment that A{prj:{'!T'^) , a) is an eventually-zero monotone non-increasing function of n. 

Proof : Suppose now ^ is a finite subset of a. Find A'' such that 7r„ G V{A) for all 
n> N. But then, for all n > A'' we must have ^ C 7r„ n a C tt^, showing tt^ G ^(^), 
and proving that the tt'^ do converge on a. 
Now let us compare tt^+i A ct to tt^ A ct: 

hea\ TT^+i h€a A h* € tt^+i (49) 

=J> h€a A h* Gn'^n 7r„+i (50) 

h&a A h* en'n (51) 

4^ hGa^n'^ . (52) 

Thus, a \ Tr'n+i C a \ tt^. Applying the complementation operator to both sides we 
obtain tt^+i \ a C n'^ \ a, producing the inequality 
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A cr C TT^ A cr. (53) 



The result of applying pr^ to both sides of the inequality is obtained by intersecting both 
sides of the inequality with T(S) (and then applying the natural isomorphism between 
E and r(S)°), and we obtain: 

pMK+i) a a C prj:{'jT'J a a (54) 
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This shows that the quantity A(pr5](7r'J, cr) is, indeed, a non-increasing function of n 
taking values in N U {0}. Moreover, the above inclusion shows that, if v is the even- 
tual value of the latter quantity, then the above inequality implies there is an element 
(Ti G S which equals eventually all the projections prs(7r^). Therefore, ai is a limit of 
the sequence prj:{TT'^). Since prs is continuous and the tt^ converge to a, the fact H° is 
Hausdorff implies u = cti, showing ?; = 0, as desired. ■ 

We now consider a special case of convergence. 

Lemma 3.23 (geodesic sequences converge) Suppose {■Kn)n=i geodesic ray in 
n with respect to the metric d - that is, for all m,n gN we have 

A(7r„,7rTO) = |n - m|. (55) 

Then (7r„)5^]^ converges to a limit a G H° , and the averaged sequence (7r^)J^i defined 
above coincides with (7r„)^i. 

Proof : We may write 7r„+i = [7r„]a„ for a„ e min(7r„) and every n £ N. The 
assumption that the 7r„ form a geodesic ray in 11 means that 

TTi A TTj = {uj, . . .,ai-i,a*, . . . ,a*_i} (56) 

for all i > j, with all the a„ distinct. In particular, for j = 1, i = n > 1 we have that 
the list 

!/„ := 7r„+i \ TTi = {aj, . . . ,a*} , (57) 

consists of distinct n distinct elements and that tt™ contains i„ for all n> m. 
Let now ft, G be a fixed halfspace. We shall show that either /i G 7r„ for all but finitely 
many values of n, or h* G 7r„ for eventually all n: indeed, if ft ^ 7r„ for all n, then 
ft* G 7r„ for all n and we are done; the same holds for ft*, so we may assume there are 
i,j € N such that ft, G i^i and ft* G tTj-; without loss of generality, assume i < j, and we 
are forced to conclude that ft* appears on the list Lj , meaning ft cannot appear on any 
of the lists Ln for n > j. Thus, ft* € 7r„ for all n > j, as desired. 

We define an ultrafilter a as follows: for any h G H we set ft G cr if and only if ft G 7r„ 
for all but finitely-many values of n. By what we have just shown, a is, indeed, an 
ultrafilter on H, and since (7r„)^i converges to a pointwise, it converges to a in the 
Tychonoff topology, as required. 

Finally, let us use induction to prove tt^ = 7r„ holds for all n, the base step (n = 1) 

having been taken care of by the definition of the "averaged" sequence. Given n G N, 
suppose that for all A; < n wc have tt^ = TTfe, and let us consider 

<+i = (7r;n7r„+i)U«na)U(^„+ina) (58) 
= (7r„ n7r„+i) U (7r„ ncr) U (7r„+i ncr) (59) 
= (7r„+i \ {a;}) U (7r„ n a) U (7r„+i n a). (60) 

Note that the second and third summands differ only by the element a* , which, by the 
argument given above (set ft = a„) must lie in a. Thus, tt^+i contains 7r„+i as a subset, 
implying they are equal, as desired. ■ 
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Corollary 3.24 Suppose {'Kn)'^=\ is a geodesic ray in H, and let a he its limit. Further, 
let S he the almost- equality class of a, and let pr-s, denote the natural projection map 
of a onto S. Then prT,{'Kn) is eventually constant, and A(prE(7r„), cr) is monotone 
non-increasing and eventually- zero. ■ 

The previous result has a converse. It is only natural to ask how far is an averaged 
sequence from being a geodesic vertex-path in 11: 

Proposition 3.25 Suppose (7r„)5?Li o, sequence in 11 converging to a limit tToo in 
H° , and let (7r^)5JLi denote the averaged sequence as defined ahove. Then (tt^)^! is a 
subsequence of a geodesic ray in H. 

Proof : Given the elements tt^, we select, for each n > 1, a geodesic vertex path p„ 
from TT^ to 7r^_|_i. Our guess is that the concatenation of all these paths is a geodesic 
ray in 11. 

Let Qn denote the concatenation pi * . . . * p„. It will be enough to show that g„ is a 
geodesic path for all n. To do that, we use induction on n, where the case n = 1 is a 
sure success, by construction. 

Suppose now that Qn-i is a geodesic vertex path in 11 for some n > 2. In view of the 
induction hypothesis it is enough to prove the following equality: 

AK,0 + A«,7r;+i) = A(7ri,<+i). 

Since Qn-i is a geodesic, to prove this equality it would be enough to show that 

A(7r^_i,7r^) + A(7r^,7r^_^i) = A(7r^_i, 7r^_^i). 

Applying the definition of d, this takes the form of: 

Since 7r^_i A tt^+i = (tt^-i A vr'J A (tt^ A tt^+i), proving this would be the same as to 

prove that 7r^_]^ A tt'^ and tt^ A tt'^^i do not intersect. 

Note both sets are symmetric, and hence so is their intersection. Suppose now there was 
an element h G tt^+i \ tt^ lying in tt^ A 7r^_i. Observe that then h G i^'n-i \ T^'n- Since 

'^'n+l = Wn ^ T^n+l) U (tT^ H TToo) U {Hn+l H TToo), 

and since /i ^ tt^, we conclude h G 7r„+i fl tToo. 
On the other hand, writing 

ir'n = Wn-1 ^ '^n) U «_i fl TToo) U (7r„ fl TToo), 

and observing h* € n'^\ ""n-i imply ft* S 7r„ fl tToo- 

Thus, both h and h* lie in tToo - a contradiction to tToo being an ultrafilter. ■ 

In order to complete the picture it remains to show a standard way of approximating a 
given element aoo of a given class S e by an averaged sequence of elements of 11. 
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For every tt £ 11, recall that prs(7r) = PC^) U (vr n is an element of S. In fact, 

we know that prx; : IT — > E is a surjective median morphism, which allows to select 

Consider the intersection of min(7r) with P(I])*: for any a,b G min(7r), the only possible 
relations are a rtl 6 and a* < b; however, if E C Sa*, then a* < b would imply E C Sb, 
not allowing E C S'b». Thus, min(7r) n P(E)* is a transverse subset of min(7r). We may 
then define a function 



The sequence ct„ ~ F-Ei'^) then necessarily converges to prs(7r) in the Tychonoff topol- 
ogy. Moreover, {an)^=i is easily seen to be an averaged sequence once we notice that 
(Tn n T'(E) is constant and that the intersections cr„ fl P(E) form a strictly increasing 
sequence. 

This construction is motivated by the notion of a normal cube path introduced by Niblo 
and Reeves in [NR98] . with the cr„ constituting, in a sense, a normal cube path from tt 
to prs(7r). 

Definition 3.26 (canonical flow) Given E €E Wi., the map Fj; : 11 — > 11 will be called 
the canonical flow on H in the direction ofT,. 

The motivation for the name is, of course, the fact that iterating over 11 decomposes 
n into orbits converging (through iterating F^) onto the points of E. 

4 Halfspace systems and boundary decompositions. 

Suppose X is a proper CAT{0)-space. 

Definition 4.1 A halfspace h C X is a non-empty open convex subset such that h* = 
X \ h is also convex. The intersection hCl h* will be called the wall associated with h, 
and denoted by W{h); if S is a set of half spaces, then W{S) will denote the set of walls 
W{h) for h G S. The sets 0,X are, by definition, the trivial halfspaces of X. 

Our notion of a halfspace system is the obvious generalization of what one observes in 
a cubing. 

Definition 4.2 A halfspace system in a CAT(O) space X is a family Ti of halfspaces 
containing the trivial halfspaces, ordered by containment, invariant under the operation 
h t-^ h* and satisfying the following conditions: 

(HI) Every point x G X has a neighbourhood Ux intersecting only finitely many walls 
associated with halfspaces ofTL. 

(H2) TL contains no infinite transverse subfamily. 

The above notion of a halfspace system is discussed in detail in 'G ur06j . The additional 
requirement {H2) is required for us to be able to apply the results of the previous section. 




(61) 
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For the sake of completeness, we provide all the definitions in this text, but we shall 
refer the reader there for the proofs of basic results. 

The goal of this section is to explain how the Roller boundary of a halfspace system 
H induces a partition on the CAT(0)-boundary docX of X, and to study some of the 
simplest connections between geometric properties of Ti. and the behavior of p in order 
to establish a reasonably general framework within which to continue our discussion. 
Two facts about geodesic rays and halfspaces in CAT(O) spaces are used throughout this 
work without reference: 

Lemma 4.3 Suppose h is a halfspace in X, and suppose c : [0, oo) X is a geodesic 
ray emanating from a point ofh. //c(oo) e dooh, then the image of c lies in the closure 
of h. Moreover, if c{T) G W{h) for some T > 0, then c{t) G W{h) for all t>T, and 
c{oo) &dooW{h). ■ 

Lemma 4.4 For any halfspace h in X we have dooW{h) = dooh fl dooh*. ■ 

4.1 Defining the boundciry decomposition map. 

Given a halfspace system H on X and a point ^ G ^oo-''^ we consider the set 

Vftea e e dooh] . (62) 



Given any a gH^, the set 



r(0 = {hen 



^edooh^ dooW{h) )■ (63) 



is obviously contained in a. One should think of W{h) as being transverse to ^ in the 
sense that for any point p £ h* the geodesic ray 7 emanating from p and having endpoint 
^ will inevitably cross W{h) - hence the notation for T(^). An immediate observation 
following from the preceding lemmas is: 

Lemma 4.5 Let a gH° and ^ G dooX. Then a gH^ if and only if a contains T(^) . ■ 

Proof : We had already noticed that T(^) C a for all a G H^. Suppose now that 

a G W° contains T(^), and let us show it lies in H^. Thus, taking ft, G cr \ T(^) we 
must show ^ G dooh. Since a contains T(^), we must have h* ^ T{^), and we have that 
neither of 

Cedooh\dooW{h), iedoJ^\dooW{h) (64) 

holds. This implies ^ G dooW{h), finishing the proof. ■ 
Corollary 4.6 is non-empty for all ^ G dooX . 

Proof : T(^) is clearly a filter base, and is therefore contained in an ultrafilter. ■ 



Continuing the analysis of let us define 

P(C) ={0,0*}u|/iGH 



^ G dooW{h) \ . (65) 
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Observe that -P(^) inherits the structure of a discrete oj-dimensional poc-sct. By defin- 
tion, a G Ti^ implies a C T(^) U -P(^). Thus, a halfspace a G min(c7) will lie either in 
no or in P(0: 

- if /i e min(cr) fl then [a]h remains in H^; 

- if /i e min(cr) fl T(^), we inevitably have [a]h ^ H^- 

The first observation hints at a possible connection between the structure of and 
that of -P(0°i realized through the map res{ dual to the inclusion i : P(^) ^ H. We 

shall now study the restriction of res^ to more closely. 

For any h € -P(0 ^.nd k S T'(O) we have that ^ is an interior point of k and a boundary 
point of h at the same time, which means k < h is impossible; the relation k < h* is 
impossible for the same reason, as h* G P{0- Thus, for all h e P{0 and a € we 
have 

h e min(cr) 4^ h & min {a fl P(^)) = min(resjcr). (66) 

We conclude that for every almost-cquality class T, S intersecting "H^, the map res^ 
maps S n onto the corresponding almost-equality class of P{0°- 
Next, suppose a e P{£,)°^ ^-nd let us find a ct £ satisfying = res^{a). We shall use 
our previous observation that no element of r(^) is smaller than an element of P{£,)- 
Define a = r(^) U a, and observe it automatically satisfies (UFl). In order to check 
(UF2) it is enough to take h G a and k e T(^) and rule out h < k* and k < h*: 
applying the involution we see that the two are equivalent, and the second contradicts 
the observation we have just made. Thus we have proved: 

Proposition 4.7 Suppose 7i is a halfspace system in a proper CAT(0)-space X, let 
^ S dooX be any point, and let 3?(^) denote the set of almost-equality classes represented 
in H^. Then, resj induces a one-to-one order-preserving correspondence o/ SR(^) 
onto 5RP(^), with re.s^ mapping S fl Ti,^ bijectively onto i?^(S). In particular, has 
a minimum element the unique E G satisfying -R^(S) = IIpj^-). ■ 

Thus the last proposition enables us to define a map of d^oX into the Roller boundary 
of W: 

Definition 4.8 (boundary decomposition map) Suppose H is a halfspace system 
in a proper CAT(0)-space X. The boundary decomposition map 

p : dooX mi (67) 

is defined to he the map sending each ^ € dooX to the minimum element o/5R(^). 

The following examples provide the basic feeling of how this map works. 

Example 4.9 Let 7i be the halfspace system arising from the standard cubing of Eu- 
clidean 2-space and denote by and y"^ the positive and negative boundary points of 
the X— and y—axes, respectively. For any ^ G 9ooIE^ other than x^ , y^ and every h G Ti 
we have either h G T{0 or h* G T{0, showing Ti^ consists of a unique point, and one 
easily sees there are precisely four such points; on the other hand, for £^ — x^ , say, one 
has h G T(^) for all positive vertical h €H, whereas all horizontal elements ofH lie in 
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P(^). Thus, is homeomorphic to the ultrafilter space of the standard cubing of M., 
and p maps the boundary point to the "positive horizontal" almost- equality class of 

n°. 

Note that if Ti in the above example were taken to consist only of the horizontal half- 
spaces of the standard cubing of E^, we would have all points ^ of 9ooE^ except 
accept the principal class as their value under p, while would be mapped to the 
corresponding (two) non-principal classes. 

Example 4.10 The same thing happens also in X = iP, when H is taken to be the 

family of halfspaces corresponding to the system of walls one obtains by translating a 
hyperbolic line i by a hyperbolic translation g with axis orthogonal to £. The line £ 
separates g{+oo) from g{—oo), making H into a poc-set isomorphic to the standard poc- 
set structure on Z, but here, given a point ^ G dooX\{g{±oo) one is not able to associate 
a geodesic ray 7 satisfying 7(00) = ^ with every ultrafilter of the class p{^). 

Another interesting example is one of a 'parabolic' nature: 

Example 4.11 Again, let X be the hyperbolic plane, and let £ be a line with an endpoint 
p on the ideal boundary; denote by h± the different com,ponents of X \ £. Further let 
g be a parabolic translation fixing p, and let Ti. be the orbit of {h±} under (g). Then, 
for any ideal point ^ p we shall have p{£^) is the principal class H of Ti.° , with 3?(^) 
containing only this class, while for £, = p the set ^{^) equals H° , resulting in p{£,) = U. 
once again. Thus, here the representation map does not distinguish among the points of 
daoX, though the assignment ^ 1— »• 5R(^) does. 

An immediate application of the construction of p explains some of the behaviour of the 

above examples. 

Proposition 4.12 A point ^ G d^oX satisfies p(^) =11 if and only ifT{£_) contains no 
infinite descending chains. 

Proof : If p{(,) = n, then there exists a elinH^. Since T(^) C a, this implies T(^) 

cannot contain an infinite descending chain. Conversely, if p{S,) > IT, then an element 
a € p{S,)^ to contain an infinite descending chain c. However, this chain cannot 

contain a subchain of elements from P{^), as p(^) fl is mapped by the restriction map 
into the principal class of Since a C T{^) U P{^), all but finitely many elements 

of the chain c must lie in T(^). ■ 

4.2 Uniform systems. 

The motivation for our construction of p was provided by known examples of cubings as 
well as by examples of tilings of the plane derived from the obvious Coxeter groups. We 
will henceforth restrict our attention to halfspace systems possessing a certain geometric 
property that is automatically satisfied when X is a cubing and H is its natural halfspace 
system. The same property is also enjoyed by the halfspace system defined on the 
Davis-Moussong complex of an infinite Coxeter system of finite rank: take X to be the 
Davis-Moussong complex of a Coxeter system (W, R) of finite rank, and let H be the 
system of halfspaces arising as the set of complementary components of the walls. The 
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example we have chosen for illustrating most of the work done in this paper is that of 
the regular hexagonal tiling of the Euclidean plane E^, which is nothing else than the 
Davis-Moussong complex of the Coxeter system 

W^{r,s,t\r\s^,f, {rsf, {rtf , {stf ) , (68) 

as illustrated in figure [TJ Walls are defined to be the fixed point sets of reflections of 




Fi gure li The hexagonal packing of E^: walls are the fixed-point sets of refleetions; Ti deeomposes as 
the union of three systems of proper halfspaces {r^}. {s^}. {^7^} (and complements) indexed by n Z, with 
{^a, ^b,ic} transverse for any a,h,c G ^; we set ro,so,io to be three pairwise transverse minimal halfspaces 
among those containing the vertex vq corresponding to the unit element of W. 

the system {W,R), and it can be shown (for example, see |Wil98| ) . that this system of 
walls coincides with W{H). 

The work of Brink and Howlett [BH93| shows that this particular class of examples has 
the parallel walls property, which, in the case of Coxeter groups was introduced by Davis 
and Shapiro [DM]: 

Definition 4.13 (parallel walls property) A halfspace systemH in a proper CAT(O) 
space X has the parallel walls property, if there exists a constant C > such that for 
every h ^ Ti. and x & X satisfying d{x, h*) > C there exists a halfspace k d Ti. such that 
X ^ k < h. 

Remark 4.14 When we are mentioning parallel walls, this should not be mistaken for 
walls lying at a bounded Hausdorff distance from each other. By a pair of parallel walls 
we only mean walls W{K), W{k) not being separated one from the other by another wall 

ofn. 

With respect to the visual boundary dooX oi X, H having the parallel walls property 
becomes the following - 
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Definition 4.15 (conical points, uniformness) A point ^ G dooX is said to be a 
conical limit point of Ti., T{^) is non-empty, and for any a G T{^) and any cone neigh- 
bourhood U of ^ in X U docX there exists b G T{^) satisfying b < a and b* ClU 7^ 0. 
A halfspace system Ti on a proper CAT(O) space X is said to be uniform, if all points 
of dooX are conical limit points ofTL. 

Example 4.16 A uniform halfspace system satisfies p^^(n) = 0, by proposition \4-l<^ 

The following lemma in [Gur06| verifies that a halfspace system with the parallel walls 
property and satisfying T(^) ^ for all ^ G dooX is uniform: 

Lemma 4.17 Suppose TL is a halfspace system in a proper CAT(O) space X, having 
the parallel walls property, and let ^ G dooX . Then, for every h G T{^) and every cone 
neighbourhood U of in X there exists a k E T(^) such that k < h and k* nU =/= 0. I 

Let us get back to the relation between our general situation and the situation in Coxeter 
groups. Given a halfspace system H, we notice that most points of the space do not 
lie on any wall of Ti.. For any such point a; G X it is possible to associate its (closed) 
chamber - 

Definition 4.18 (chamber) If H is a halfspace system in a CAT(O) space X, and 
X E X does not lie on any wall ofH, the chamber ch{x) of x is defined as the intersection 
of closures of all half spaces in Ti. containing x. 

Example 4.19 Clearly, since p^^{I\) = 0, a uniform halfspace system has bounded 
chambers. 

In the Davis-Moussong X — M{W, R) complex of a Coxeter system {W, R), all chambers 
are bounded, as every chamber corresponds to a unique element of W , and W acts co- 
compactly on X. The following result from jGur06| establishes the connection between 
uniformness and the special case we had just considered: 

Theorem 4.20 Let X be a proper CAT(O) space and let Ti be a halfspace system in X . 
If TL has bounded chambers and satisfies the parallel walls property, then Ti. is uniform. 
If, in addition, X admits a geometric group action by a group G stabilizing Ti. and Ti. is 
uniform, then Ti. has the parallel walls property. M 

4.2.1 Technical tools for uniform systems. 

We now derive some criteria for comparing the images of points ^,?7 G dcaX under the 
decomposition map p associated with a uniform system Ti. 

Lemma 4.21 Suppose Ti is a halfspace system in a proper CAT(O) space X, and let 
& dooX. Then, 

1. IfT{OCT{rj), thenp{0<p{v); 

2. If Ti is uniform, then p(^) < p{ri) holds if and only if both P{ri) C P(^) and 
Ti^CTir^). 
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Proof : Suppose T(^) C T{ri). Then p{ri) € and since p(^) is the minimum of 

we get p(0 < 

Now, if H is uniform, recall that for S e T(S) denotes the poc-set of all h G H 

which arc cither trivial or satisfy ft, ftl E (i.e. E ct Sh and E ^ 5^). Consider T(p(^)): 
the uniformness of H implies T(p(^)) = P{£^) for all ^ G 9oo^. 

Now assume p(^) < Then r(p(^)) must contain T{p{r])), thus proving P(^) con- 

tains P(?7). Next, recall (o(^) is contained in the closed set — C\heT(i) ^h- since p(rj) is 
contained in the closure of p{^), every element of p{ri) contains T(^). Thus, T{r]) UT(^) 
is a filter base in H. Since H = T{r])\JT{r])* UP{r]) holds together with T{^)r\P{r]) = 0, 
we conclude T(^) c T{r]). ■ 

Corollary 4.22 Suppose p(^) < p(?7). T/ien 

T{OCTin)CTiOuP{0. (69) 

Proof : We have to show h € T{r]) contradicts h S r(^)*. Take a G p(r/). Thus, Sh is 
a neighbourhood of a and p(^) < p(r/) implies there exists r G p(^) lying in S/j, implying 
/i G T(^)* is impossible. ■ 

Lemma 4.23 Suppose Ti is a uniform halfspace system, in a proper CAT(O) space X, 
ami let C,?? G dooX . IfT{ri) C T{^)[J P{0 and P{r]) C P{^), then p{^) < p{rf). 

Proof : Let us show TV^ C Ti^ , which will imply p(^) < p{ri). Consider the restriction 
map resn : W PivT- we know it is an isomorphism of median algebras. If cr G W, 
consider o f) P(£,): being a filter base, this set is contained in an element a G P{0° ■ Set 
a = a U T(^) G H^, and observe this is an ultrafilter containing all the elements of a. 
Thus, a = a, and we have a G H^. ■ 

4.2.2 The closure formula. 

Proposition 4.24 Suppose H. is a uniform halfspaee system in a proper CAT(O) space 
X , and let E G 3?7i lie in the image of the boundary decomposition map p. Then - 

(FFo) ;^^C U p-i(Ei). (70) 

Si<S 

In particular, since p~^{Il) = 0, then /9~^(E) is closed for all E G JRH of codimension 
1. 



Proof : Let ^ G p~i(E), and denote Ei = p(^). In order to show Ei < E, it will be 
enough to show that S is represented in H^: since Ei is a minimum in K(^), we will 
have El < E. Thus, we must find cr G E containing T(^). 

Let (^n)i^Li be a sequence of boundary points satisfying p(^„) = E and converging to ^. 
Recall that each of the is a union of almost-equality classes, and so one may fix an 
element cr G E and deduce that T(^„) C cr for all n. 

Now, if /i G T(5), then there exists a neighbourhood [/ of ^ in d^oX disjoint from daoh* . 
Thus, ^„ G J7 for n large enough implies /i G T(^„), proving h € a. ■ 
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The above formula is, in a way, the main attribute of our decomposition map, demon- 
strating a relationship between the possibility of disconnecting large 'chunks' (fibers of 
p) of dooX from each other and the structure of the image of dooX under p as a partially- 
ordered set. We will see that more precision can be achieved for uniform systems. 

4.2.3 restriction to a subspace 

Many examples of CAT(O) spaces arise as a result of various gluings. This is the reason 
why it might be a good startegy to compute the decomposition of the boundary of such 
a space based on the knowledge of the boundary decompositions of the subspaces being 
glued together to obtain the whole space. Proposition 14.281 of this paragraph gives the 
precise tool for making such computations, showing that the boundary decomposition 
of any closed convex subspace of X is the one induced from the decomposition of X via 
the natural inclusion map. 

Let us fix a closed convex subspace F of X , and consider the map Vp from Ti into the 
set of halfspaces of F defined by 

"^p^^'-l F ■h*r\F = 0. ^^^^ 

We shall use the symbol r to denote whenever the choices of X and F are unam- 
biguous. 

Definition 4.25 Suppose Ti is a halfspace system in the proper CAT(O) space X, and 
suppose F is a closed convex subspace of X . We then define the restriction 'H\p of Ti 
to F as the set of all (possibly trivial) halfspaces of F of the form rp{h) defined above 

for hen. 

Lemma 4.26 Suppose Ti is a halfspace system in the proper CAT(O) space X , and F is 
a closed convex subspace of X . Then the restriction ofTL to F is indeed a halfspace 
system in the space F . 

Proof : Obviously, Ti^p forms a poc-set under inclusion and the restricted comple- 
mentation operator. Let us denote hCi F by for all h £ Ti,, and let the image of any 
S d H under the map h i-^ be denoted by S\p. 

In order to make sure 'H\p is a halfspace system in F, we need to verify conditions 
(HI), (H2). We note that 5*1^ is nested whenever S C H is nested, and, accordingly, S 
is transverse whenver 5*1^ is transverse. Thus, applying axiom (H2) for Ti we conclude 
there are no infinite transverse subsets in Tip, showing 7i|^ is w-dimensional. The con- 
dition (HI) clearly holds. ■ 

We now consider the dual r° oir = rp . We note that r is finite- to-one, except, possibly, 
for the preimages of 0,0* £ being infinite: indeed, only a finite number of distinct 
walls of Ti. corresponds under r to any given non-trivial wall of | ^ , because any family 
of halfspaces with intersecting walls in H is transverse. This implies r° maps almost- 
equality classes of 7Y|^ into almost-equality classes of H°, since for any pair a, a' G 'H\p, 
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if (7 A cr' is finite then 

r°a /Sr°a' = r-\a Aa') (72) 

is a finite set, too (since 0* G aH a' , all the fibers of r over a A a' are finite). Moreover, 
since r is a surjection (by definition), we may conclude that if r°(T A r°a' is finite, then 
a A a' must be finite. 

Thus, r° induces an injective map 5R7Y|^ — > 5R7i. This map will be of some importance 
to us, so let us fix some notation for it: 

Definition 4.27 Suppose TL is a halfspace system in the proper CAT(O) space X, F - a 
closed convex subspace of X , and let ip : do^F d^oX denote the inclusion map. Then 
the map — > diH, induced by r° will be denoted by ^{ip). 

We use the map ^{ip) to understand the relation between the Roller decomposition 
maps associated with F and X: 

Proposition 4.28 Suppose TL is a halfspace system in the proper CAT(O) space X, and 
F is a closed convex subspace of X . Let p and pp denote the Roller decomposition maps 
associated with X and F , respectively. Then, the following diagram is commutative: 



dooF -^^^ mi 



F 

IF (73) 

dooX — ^ mi 

Proof : We need to show 5R(«f) ° Pf = p ° iF- For this we fix a point ^ e dooF, and 
consider some h Cz TC: obviously, if h D F contains ^ in its boundary, then h contains ^ 
in its boundary; thus, if a G then r°a = r^^{a) lies in Ti.^, and we have 

r°(H|5,)CH«, (74) 

implying p(^) < {^{ip) o pp){£,). 

To prove equality, assume, by way of contradiction, that 3?(«_f)(pf(0) > P(0; let 
a e r°{pp{S,)). Since a G H^, a C T(^) U P{^), and there exists an infinite descending 
chain {cn)^=i of elements of P(^) in a (as opposed to any element of p{£,), which may 
not contain such a chain). If q;„ is a sequence of elements in p(^) converging on a, then 
we may assume a„ contains c„ for all n. 

Consider the chain c„ = r(c„). Either c„ n F is a dense (and open) subset of F (pos- 
sibly the whole of F) for all n, or c„ n F and c* fl F are both non-empty for n large 
enough. In the first case, taking a point p G F and a point q £ cl we find out that the 
geodesic segment [p, q] in X intersects each of the walls W{cn), contradicting condition 
(HI) for H. Thus, only the second case is possible, but then, taking a G Pf{0 such 
that a — r°{a), we find out that ('r(c„))^jY is a descending chain in a for some N. 
This, too, is impossible, because no element of priO may contain a descending chain of 
elements in r{P{£^ j), by the minimality of Pf(0 (see proposition 14. 7p . ■ 
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5 Connectivity properties of uniform halfspace sys- 
tems. 



From now on assume G is a group acting properly-discontinuously and co-compactly by 
isometries on X , keeping a uniform (and w-dimensional!!) halfspace system H. invariant. 

5.1 Lines and flat sectors. 

We recall a standard fact about CAT(O) spaces satisfying our assumptions: 

Proposition 5.1 ( |BH99] II proposition 9.5(3)) For all^,C £ d^oX th ere exists a 
point p ^ X and representative rays c G ^ and c' G ^' emanating from xq such that 
= Zp(c, c'). In particular, if Z{^,^') = tt, then there exists a geodesic line 
c : K — > X such that ^ = c(oo) and ^' = c(— oo). 

Lemma 5.2 Suppose p^^(n) = 0, and suppose c : M. ^ X is a geodesic line with 
endpoints ^ ~ c(oo) and — ^ = c{—oo). Then p(^) and p{—C) o-i"^ incomparable. 

Proof : Given the line c, we will show that p{^) < /?(— implies p(^) — H, producing 
a contradiction. 

For any h G T{^), note that if c(R) ^ h, then — ^ cannot lie in dooW{h), implying 
h* G T(-^), which is the same as /i G T{-£_)* and implies h ^ T(-^). 
Now, the idea of the proof is to use the fact that T(<^) is non-empty to produce an 
element h G T(^) \ T(— making the inequality p{£_) < p{—^) impossible: if this 
inequality holds, then coroUarv 14.211 implies is contained in T(— contradicting 
the existence of such an h. 

In view of the remark above we may assume that every h G T(^) closure-contains the 
line c(R). We may also assume no element of r(^) lies in P(— ^), because this would also 
end the proof. Thus, we continue operating under the assumption that c(R) is contained 
in h, for all h G T{^). But this is impossible: by uniformness, since T(^) is non-empty 
there exists an infinite descending chain (c„)^i in T(^); picking a point p G c| and a 
point q G c(K), we immediately obtain a contradiction to (HI). ■ 

Corollary 5.3 (p separates 7r-discrete sets) Suppose p^^{n) — 0, and A is a sub- 
set of dooX which is n-discrete in the angular metric. Then the restriction of p to A is 
injective. ■ 

The last corollary shows that the Roller boundary of a uniform halfspace system is 
particularly interesting when dooX is, say, connected with respect to the angular metric. 

Example 5.4 Suppose X — H", and fix xq € X. For any x € X and g d G let h^^g 
denote the halfspace of all points p £ X which are closer to x than to gx. Then the set 
of halfspaces TC consisting of all h^^g with x £ G ■ xq and g £ G is a uniform halfspace 
system in X satisfying p^^(n) = 0. Since any two points of dooX are a distance tt 
apart in the angular metric, we conclude p is one-to-one. 

Thus, in order for p to be meaningful for a group G acting on H" , one needs G to have 
parabolic points (and then Ti. stops being uniform). Note that the same kind of problem 
will arise for any visibility space, whenever TL is rich enough to satisfy /9~^(n) 0. 
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5.2 Improved closure formula. 

Let us now revisit the formula (FFq) we had derived in the previous section. It turns 
out that now we are able to make it into an equality. 

Theorem 5.5 Suppose G is a group acting properly and co-compactly by isometrics 
on a proper CAT(0)-space X, and TL is a G-invariant uniform halfspace system in X. 
Then, for all E G p(dcoX) one has the equality 

(FF) -^^^ U p-^Si). (75) 

Si<S 

Proof : Suppose Ei < E, and consider a boundary point ^ satisfying p(^) — Ei. 
Let us write E = p{ri) for some 77 G daoX. By corollarv l4.21l and 14.231 we have 

1. P(77) C P(0, and- 

2. T(C) cr(r;) CT(0UP(C). 
In particular, T{ri) is non empty. 

Now, since p{r]) and p(^) are comparable, lemma implies we have Z(^, rj) < w. Since 
there exists in X a point p such that Zp(^,77) = Z{^,r]), we conclude that the ideal 
triangle A {p,£,,ri) in X bounds a flat sector F in X (see |BH99j . cor. 9. 9, p. 283). For 
any boundary point C, let us denote the geodesic ray from p to C by [p, Q. 
Let us now consider any point ( G dooF other than ^. If we show that p{() = p{r]), then 
we are done, since ^ may clearly be written as the limit of a sequence of such C. 
We fix C G docF and note the ray [p, C] lies in the convex hull F of [p, £] and [p, rj]. 
First, for any h G P{ri) — P{ri) D P(C) we note that since there exists A > such 
that both [PjS] and [p, 77] are eventually-contained in NA{W{h)), so does [p, C], by the 
convexity of the metric in X; this proves P{ri) C P{C)- Next, if /i G T{ri), then from 
h G T(C) U P(^) we deduce in a similar fashion that h cannot lie in T{()*, and we have 
shown T{r]) C r(C) U P(C), proving p{() < p{r]). 

Let us now use p{^) < p{ri) more explicitly: there necessarily exists an infinite descending 
chain (c„)5^2 of elements in P(^) n T{ri). Selecting points p„ G [p, rf\ fl c„ we necessarily 
have that (pn)5^Li converges on 77 - otherwise there would be a geodesic segment [p, q\ C 
[p, ry] n X intersecting all the walls W{cn)- Letting 7„ = [pn,'C]j we observe that [p,Q] 
intersects each 7„ in a point qn G F, and that these points converge on C,. 
Now consider h G r(^). We already have T(0 C T{ri) C r(C)UP(C). Assume h G P(C). 
Then, there exists B > such that all but finitely many points of the sequence g„ belong 
to Nglh*). By the convexity of the metric, all the rays 7„ are then eventually contained 
in Nsih*), contradicting h G T(^). Thus we have shown r(^) C T{C) holds, which also 
implies T(C) C r(0 U P{0 and P(C) C P(0- 

Finally we are in position to show T(77) C T(('), which will finish the proof. We already 
have T{rj) C T(C) U P(C), so let us assume there exists T(77) n P(C) ^ and find out 
what goes wrong. We use the equality P(C) — T{p{()) to deduce there exists an infinite 
descending chain of such elements in T{r]) f) P(C) ^ call it {hn)^^i. Without loss of 
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generality, F % hi. if F were contained in all the /i„, then taking a point p' € h^, the 
geodesic segment [p,p'] would have intersected W{hn) for all n, which is impossible. 
Since /i„ G ^(C) ^ the intersection F„ = F n /i„ is itself a flat sector in X having 

the same ideal boundary as F. Consider the ray \p, C,]: for large enough n we have p & h'!^ 
and [p, Q intersects W{hn) transversely; by the convexity of the metric, /i„ G P{Q is 
impossible, and we are done. I 

5.3 Boundary paths 

Inspecting the above proof one immediately notes the connection between the structure 
of the Roller boundary of H and properties of "Euclidean" paths in the boundary. 
Adapting an idea of Croke and Kleiner ( [CKOO] ). we define a special type of paths in 
the boundary of X as follows: 

Definition 5.6 (safe paths) A path a : [0, 1] dooX is said to be safe with respect 
to H, if p o a{[0, 1]) is a finite subset ofWi.. 

Obviously, the concatenation of two safe paths is again safe, so that safe path-components 
of dooX are defined (with respect to a particular choice of Ti.). 

Lemma 5.7 safe path components of docX are saturated with respect to p, i.e., for 
every safe path component C of dooX we have p^^{p{C)) — C. 

Proof : It suffices to prove that for any £,,ri ^ dooX, if p(^) — p{ri), then ^ and 77 may 
be joined by a safe path. The procedure described in the proof of the theorem above 
gives the required path. ■ 

Proposition 5.8 (characterizing safe components) Two points £,,ri € d^oX lie in 
the same safe path component if and only if there exists a sequence So, ■ ■ • , S„ of elements 
in p{dcoX) satisfying 

1. p{^) = So and p{ri) = S„; 

2. Si_i and S^ are comparable for all i G {1, . . . , n}. 

We call such a sequence a connecting sequence of boundary classes of length n for the 
points ^ and 77. 

Proof : Once again, given the points ^, ?/, the procedure used for the proof of (FF) 
shows that the existence of such a "connecting sequence" in p(dcoX) implies there is 
a safe boundary path from ^ to rj. For the converse, we claim that for any path a : 
[0, 1] dooX, the set p(ImQ;) - we shall abbreviate it as p{a) - contains a sequence of 
boundary classes connecting its endpoints. 

Suppose not ~ then there exists a path providing a counter-example to our claim with 
p{a) of minimal possible size. 

Let A be the set of all i £ {!,... ,n} such that Sj < S.^ holds for no j =^ i. Then (FFq) 
and the continuity of a imply the set Ti = a~^(p~^Si) is a closed subset of [0, 1]. Let 
Ji denote the closed subinterval of [0, 1] spanned by Ti. 
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Among ail i £ A find those with Ji maximal with respect to inclusion, on each such 
interval we use the previous lemma to redefine a in such a way that p(a{t)) = for all 
t ^ Ji. Thus, by the minimality property of a, all the Ji are disjoint. 
For each i e A, set t{i) — min(Ji), t'{i) = max(Ji), and let us write ^\{0} = {ii, . . . , ik} 
with t{ii) < . . . < t{ik). Thus, we may break the interval [0, 1] into a series of consecutive 
inter Veils 

/o = [0,t(zi)], /( = [t[h),t'{h)]^J,, 

. (76) 

such that each interval I'{£) is mapped by a into p^^^Ei^). 

Suppose fc > 1. Then for each of the intervals (0 < f < fc) the restriction ag of a 
to Ii is a path satisfying p{ai) is a proper subset of p{a), showing p{ai) must contain 
a sequence of boundary classes connecting its endpoints. But then p{a) contains a 
sequence of boundary classes containing q;(0) and a(l), which is impossible. Thus we 
deduce fc > 1, implying p{a) has at most one minimal element - denote it by Ei - except 
So (which may, or may not be minimal). 

Note now that Eg < E„ is impossible, by our assumption on a. Thus, Ei does indeed 
exist (fc cannot be zero). 

Suppose now that Ei is defined and Eg is a minimal element of p{a). Then [0,1] 
/q U /( U Ii and p{a) may be written as the union of the two sets 

Bo = {Eep(a)|E>Eo}, Si = {E e p(a) | E > Ei} , (77) 

and assume E„ ^ Bq (else we are already done). 

Now, (FFq) implies the sets Bq, Bi are not disjoint, for otherwise p~^{Bq) and p~^{Bm) 
split Ima as a union of two closed, non-empty disjoint sets, which is impossible. 
Taking E e Bq Ci Bi, consider the path a' = ce\i ^jj,'- p{oi') evidently contains the 

sequence (Eo,E,Ei), which connects a(0) with a{t'{l)). Next, the path a" = has 
p{a") contain the sequence (Ei,E„), which connects a(t'{l)) with a(l). Thus, p{a) 
contains a sequence of boundary classes containing its endpoints - a contradiction. 
Thus, we have shown p{a) has a unique minimal element Ei ^ Eo,E„, but then 
(Eo,Ei,E„) is a sequence connecting the endpoints of a, implying our a simply does 
not exist. ■ 

Thus, the safe path components of dooX correspond to comparability components in 
p{dooX), and the natural question to ask now is how many such comparability compo- 
nents are there in JftTi. 

5.3.1 Example: Flats. 

Let X be as before, and suppose F is a flat - i.e., an isometric copy of E™ in X , for 
some positive m. We claim that dooF is safely path-connected. By lemma H.26[ 7i|^ is a 
halfspace system on F, and 14.28] tells us that ppidooF) is in one-to-one correspondence 
with the image of dooF under p in K7i. Thus it will be enough to show that 9ooIE™ is 
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safely path-connected with respect to any halfspace system on E™. Next, since geodesies 
in ^ooJE™ = SS™~^ are arcs of great circles, another application of the same two lemmas 
implies it is enough to show our claim for the case m = 2. 

Suppose is a halfspace system on E^, and for each a £ [0, tt) denote by Ha the subset 
of those h €H such that the (positive) angle from the x-axis to W{h) equals a. In 
we necessarily have that, for all a,/3 G [0,7r) and all h G 'Ha,k € T-ip, /i rh fc holds if 
and only if a ^ /?; since Ti contains no infinite transverse subset, we conclude Tia is 
empty for all but finitely many values of a S [0, tt). Denote those values by {ai, . . . , a^}, 
ordered in increasing order. With each we associate two boundary points - denote 
them by zt^j, - the two endpoints of a line intersecting the a;-axis at a (positive) angle 

Now, for any point ^ € 9oolE^, if ^ is a line with endpoint ^, then for any a € [0,7r) 
and any h G Jia we have h £ P{C) if ^nd only if the angle of I to the x-axis (measured 
from the positive ray of the x-axis to t) equals a. Thus, P{i) is non-trivial if and only 
if ^ e {±^i}i=i,...,<i. Moreover, as ^ moves along the interior of a boundary arc whose 
endpoints are a pair of consecutive points of the cyclically-ordered set {±^i}i=i^...,d, 
T(^) remains constant, showing that p{£) also remains constant. Thus, the image of 
9ooE^ = SS^ under p consists of at most 4d elements, showing 9ooE^ is safely path- 
connected. We have proved: 

Proposition 5.9 (Euclidean boundaries are safe) Suppose X is a proper CAT(O) 
space and 7i is a halfspace system on X. Then, for any isometrically embedded flat 
F = in X, its boundary dooF in d^oX is safely-connected with respect to H, with 
p{dooF) isomorphic to 3?(E^ ) for some M > m, where E^ is taken with the standard 
halfspace system. ■ 

Remark 5.10 We have just proved that the Roller boundary of a halfspace system in 
a two-dimensional flat is finite. Using normal vectors (rather than angles) it is possible 
to generalize the same argument to prove that the Roller boundary of a halfspace system 
in a flat of any finite dimension is finite. 

In the case when X and H are invariant under a proper co-compact action by a group 
G of isometries of X, one way of obtaining a flat plane F is to find a subgroup A of 
G isomorphic to and then applying the Flat Torus Theorem to produce a flat F 
which is invariant under A. In this case one easily sees that the invariance of H under 
A implies the invariance of all the under A, showing H is poc-set isomorphic to the 
standard cubulation of E*^. It is easy to see that the Roller boundary of this cubulation 
is isomorphic to the barycentric subdivision of a d-dimensional cube, and the image of 
dooF under p then traverses the cycle of length 4d spanned by the classes p(±^j). 

5.3.2 Example: Flat sectors and uniform systems. 

The preceding example explains the role of flats for a general halfspaces system, showing 
that boundaries of flats arc always safe. That argument does not work for flat sectors, 
however, but it can be mended under the additional assumption that 7i satisfies the 
parallel walls property - in particular, when W is a uniform system invariant under a 
geometric group action. 
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Observe that for every h E Tt for which the restriction to F is proper, the wall W{h) 
intersects F in an interval separating F. The tool that makes the parallel walls property 
relevant is the following: 

Lemma 5.11 Suppose F is a flat sector and h € H restricts to a proper halfspace of 
F. Suppose that j is a geodesic ray in F such that d{'y{t), F Ci h*) is unbounded. Then 

d{j{t), h*) is unbounded. 

Proof : Let v be the vertex point of F. If d{'^{t), h*) were bounded, that would imply 
h € P(7(oc)). Let X G W{h) n be any point. Since W{h) is convex and complete, we 
must have that [.t,7(oo)) is contained in W{h). However, x G F and 7 C F; since F is 
convex and complete, this implies [a:;,7(oo)) lies in F. Thus, [x, 7(00)) lies in W{h)riF, 
contradicting the assumption regarding 7. ■ 

Proposition 5.12 Suppose X is a proper CAT(O) space and Ti is a halfspace system 
in X, satisfying the parallel walls property. If F is a flat sector in X, then dooF is 
safely- connected with respect to Ti. 

Proof : It is enough to prove the proposition for the case when F has a vertex angle 
< 6* < TT. We will identify F with the set 

{re*" eC|r>0, 0<a<6'}, 

with corresponding to the vertex of F in X. To each angle in the interval [0,^] 
corresponds a unique point G dooF. Same as before, we decompose (the proper part 
of) 'H\p as the union of subsystems Tia (throw in the trivial halfspaces) where a G [0, tt] 
and h G TLa if and only if the angle between the interval W{h) and the x-axis (of F) 
equals a. Then it is clear that H/3 C T{^oc) whenever (3 ^ a, and that Ha = P{^a)- 
Thus, in order for dooF to be safely connected it is sufficient that Ha be trivial for all 
but finitely many values of a G (0, 9). 

For every a G (0, tt) and h G Ha we will denote the point of intersection of W{h) with 
the boundary rays of F by h{0), and the endpoint of the ray arising as W{h) fl F will 
be denoted by h{oo). 

The assumption that H has no infinite transverse subset is used as follows. Suppose 

hn S Ha„ {n G N) satisfy 

1. /i„(0) G M for all n, 

2. ft„+i(0) > /i„(0) for all n, 

3. an+i > Oin for all n. 

Then it is clear that the rays VF(ft„) n F cross pairwise. Thus, such a configuration is 
impossible. A symmetric configuration (for which the rays W(hn) H F have /i„(0) = 
r„e*^, and with the a„ decreasing) is, of course, also impossible for the same reasons. 
Consider the set A of all a G (0, 9) for which Ha is poc-isomorphic to the standard 
halfspace system on E^. If A is infinite, extract a strictly monotone sequence a„ from 
A; because of the discreteness assumption on W, it is then easy to construct (inductively) 
a forbidden configuration mH\p, producing a contradiction. 



40 



Therefore, it will be enough to prove that Ha is poc-isomorphic to the standard halfspace 
system on whenever it is non-trivial. From symmetry considerations it will be enough 
to prove that every a G Ha eventually-containing the ray of (positive) reals has ab € Ha 
satisfying b < a. 

Fix a as above, and consider the ray of points of F we had identified with W^. By 
the preceding lemma, a point on this ray sufficiently far away from W{a) n F must 
be contained in an element hi £ H satisfying hi < a. This implies that hi restricts 
to a proper halfspace of H\p, so that hi S Ha[ for a'l < a. We may take hi to be 
maximal with this property (as the interval [/ii,a] is finite). In particular, there are no 
intermediate halfspaces between a and hi. 

If a'l = a, we are done. If not. Then we apply the preceding lemma again, to the halfs- 
pace a and the ray W{hi) Ci F. This results in a halfspace h^ < a, h^ £ Ha2 and since 
a and hi had no intermediate halfspaces, we also obtain a2 > oti and /i2(0) > ft-i(O). 
Proceeding inductively in the same manner, we obtain a forbidden configuration, as 
desired. ■ 

As a corollary, we obtain the following result: 

Theorem 5.13 (Tits components and safe components coincide) Suppose G is 
a group acting geometrically on a CAT(O) space X, and suppose H is a G-invariant 
uniform halfspace system. Then, for every ^ £ dooX , the open Tits ball of radius tt 
about ^ is contained in the safe component of ^. In particular, the components of the 
Tits boundary of X coincide with the safe components of doaX . ■ 

Thus, the decomposition map p defined by H introduces a new structure on the Tits 
boundary, determined by the ordering of the Roller boundary associated with H. 

5.3.3 Example: x 

Let Xi,X2 be visible proper CAT(O) spaces, and let X = Xi x X2. We claim: 

Proposition 5.14 If H is any uniform halfspace system on X, then docX is safely- 
connected with respect to H. 

Proof : the boundary dooX is naturally homcomorphic to the spherical join dooXi * 
800X2- Let ^ = Ki,^2,a] and 77 = [771,772,/?] be two distinct points of dooX (with 
their standard representations as points of dooXi * 800X2, where ^^,7/; S dooXi and 
[0,7r/2]). 

Now, there are geodesic lines £i C Xi joining to rji, and we may consider the embedded 
fiat F = £1 X £2 X: we note that dooF is then the join of the two-point subspaces 
{^ii'7i} and {£,2,r]2}. In particular, dooF contains our points ^ and r]. By proposition 
15.91 there is a safe path in dooX from ^ to 77. ■ 

We would like to draw the attention of the reader to the fact that, in this example, 
the Roller boundary of H may be considered as an extremely highly-connected graph 
when both boundaries dooXi and 800X2 are infinite. For example, given any finite set of 
points A in docX, and any pair of points £,,ri £ 8ooX\ A, there will be a safe path from ^ 
to rj missing A, and this is independent of the choice of H (so long as H is uniform). On 
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the other hand, is by no means a trivial structure: If X and H admit a geometric 
action by some group, then since the equatorial copies of the dooXi in d^oX are infinite 
TT-discrete sets, p is injective on each of them, producing pairwise-incomparable classes; 
this shows that, as a graph, p(dooX) may be quite complicated (an infinite complete 
bipartite graph in this case). 

5.3.4 Example: the Croke-Kleiner examples 

We recall the set of examples by Croke and Kleiner ( [CKOO] ). 

Given a G (0,7r/2], let Ti,T2 be two standard ("square") geometric 2-tori (with the 
standard CW decomposition) , and let Tq be the geometric 2-torus obtained from a flat 
rhombus R with an interior angle a via the standard gluing; the two simple closed curves 
arising as the image of dR in Tq will be denoted by m'l and mj. Selecting meridional 
curves toi, m2 of unit length in Ti, T2 respectively, we glue each Ti (i S {1, 2}) to Tq by 
identifying rrii with using an isometry. Let now Xa denote the universal cover of the 
resulting "torus complex" Ya, and use Bridson's theorem to metrize X as a piecewise- 
Euclidean cell complex. It is known that Xa is a CAT(O) space, and we have that Tri{Ya) 
which is independent of the choice of a) acts properly discontinuously and co-compactly 
by isometrics on X^- We let H be the halfspace system arising naturally from the cube 
structure on X^, and it is evident that Ti. is uniform, and suppress the index a until it 
is needed. 

In their paper [CKOOj , Croke and Kleiner define a system W of walls in X ~ the distinct 
(disjoint) lifts of Tq -, and a system B of blocks - all lifts of subsets of Y of the form 
Ti U„i-=m'. Tq. Let us color the 1-skeleton of X as follows: edges of X projecting to the 
curves rui = m[ will be colored by 0, while edges projecting to curves not contained 
in To will be colored according to their projections being contained in Ti or T2. The 
1-skeleton of each block B is then colored using two colors (one of which is necessarily 
0), according to the way it was constructed. 
We shall now list some facts from |CKOO| . 

local properties of blocks. Each block B is isometric to the cartesian product of a 
4-regular metric tree - all of whose edges have length 1 - with M, which is also 
standardly realized as a metric tree, whose vertex set equals Z. 

The fibers of the projection to the tree factor are called singular fibers. Note they 
are all geodesic lines in X , all parallel to each other. 

global properties of blocks. The interaction among distinct blocks is as follows: 

1. B covers X; 

2. Two distinct blocks are either disjoint or share precisely one wall, which 
separates them in X] 

3. The nerve of the covering S of X is a tree (actually, the Bass-Serre tree of the 
splitting of ■ni[X) as an amalgam over 7ri(To)). Put more simply, the graph 
whose vertex set is B and whose edge set is W, with an edge W incident to 
an edge S iff ly C B, is a tree. We shall need the separation order on this 
tree, and write a * 6 * c to denote that an clement b of this tree separates the 
element a from the element c. 
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Using these facts, we may now proceed to give a precise description of H. Given the 
structure of an individual block B, if a halfspace h € H is such that both h and h* 
intersect B, then either hn B has the form of the cartesian product of a halfspace of 
R with the 4-regular tree corresponding to B, or /i n B is the product of a halfspace in 
the 4-regular tree with the whole of R. In the former case, let us write h G T{B), while 
in the latter we shall write h € P{B), according to h being transverse or parallel to the 
singular fiber of the block B. P{B), in turn, splits as the disjoint union of two sets Pc{B) 
and Po{B), depending on whether W{h) projects (under the covering X — > F) into a 
non-zero (colored) edge, or into a zero-colored edge. Suppose now that i? is a block. We 
consider the three cases discussed above foi h G H with respect to B, assuming neither 
h nor h* contain B. The discussion is based on the intersection patterns among the 
Hftings of the tori Ti, T2 and Tq, as pictured in figured 




Fi gUre 2; intersection patterns of halfspaces and blocks in the Croke-Kleiner examples: the horizontal plane 
is the intersection plane of two neighbouring blocks (above and below the plane, respectively); singular fibers 
are denoted by arrows; walls (of the cubing) are denoted by dashed lines. 

• he T{B). 

In this case, for any block B' adjacent to B, we must have h e Po{B'), and 
W = B n B' is the only wall of B' intersecting W{h), because the intersection of 
W{h) with is a singular fiber of B' . In particular, for every B" £ B satisfying 
B*B' * B" we must either have B" C h or B" C h*. 

Thus, T{B) induces non-trivial halfspace systems only on B and its immediate 
neighbours. 

• he Pc{B). 
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In this case, W{h) is equal to a singular fiber of B. li B' ^ B is any block and W 
is the unique wall of B satisfying B *W * B' , then we must have either B' C h 
or B' c h* according to which of W C h,W C h* (resp.) occurs. 

• h€PoiB). 

This case is actually symmetric to the first one: there is a unique wall W of B 

containing the singular fiber W{h) fl B, and therefore h S T{B'), where B' is the 
unique block satisfying B D B' = W. 

From this analysis we immediately deduce that to every proper element h € TL there 
corresponds a unique block B £ B satisfying either h € T{B) or /i S Pc{B). Let us 
denote this block by B{h), and decompose H as the disjoint union of subfamilies 

= {/i e W I B{h) = S} U {0, X}. (78) 

We note that Hb H Hb', where B, B' is a pair of adjacent blocks, produces a halfspace 
system TLw (corresponding to the wall W = B r\ B') such that the restriction map 
'■ ~^'^\w is an isomorphism, since for every h ^ Tiw we have either W C h ov 
W C h*. 

We need now to compute 7Y° and the map p. Suppose a G H° is not principal, so that 
a contains an infinite descending chain (/i„)^j; denote -B„ = B(hn), and consider the 
following cases: 

The sequence (i?n)JJLi does not stabilize. Passing to an (equivalent) subsequence 
we may assume that Bn and B^+i arc disjoint for all n. From the analysis above 
it follows that we may find, for each n, a block B'^ satisfying Bn* B'^* -Bn+i and 
a halfspace /i^ e Pc{B'n) satisfying hn+i < h'^ < hn- 

The sequence (/i^)J^i, apart from being equivalent to the original sequence (/in)^i: 
also has the property that every h G HH must satisfy cither < h for suffi- 
ciently large n, or h'^ < h* for sufficiently large n. Consequently, the ultrafilter 
a is uniquely determined by the sequence, and, having no minimal elements, con- 
stitutes its own almost-equality class in H°. It follows that the class of a in Wi. 
is maximal, and that, in particular, no class arising in the same manner may be 
smaller. We will presently show that the class a determines in SRW is, in fact, of 
codimcnsion 1, implying it is its own comparability component in p{dcoX), and 
that its preimage under p is a closed subset of do^X. We shall call a a singular 
point of W° . 

The sequence (i?„)^]^ is eventually-constant. In this case, denote the terminal 

value of the sequence by B, and recall every block B is a closed convex sub- 
space of X. By the definition of equivalence of chains, we may assume Bn = B for 
all n. This allows us to consider the restriction : W — > together with the 

injective dual map of into H°. This map is a closed continuous embedding 

mapping almost-equality classes onto almost-equality classes, and we deduce that 
the almost-equality class of a cannot accumulate at a singular point of 7i°. This 
proves our previous assertion that the almost-equality class of a singular point of 
H° is of codimension 1. 
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Now, since every element of T{B) is transverse to every element of Pc{B), we 
conclude that either hn S T{B) for all n ot hn & Pc{B) for all n. Since both T{B) 
and Pc{B) are the proper elements of poc-sets associated to trees, an ultrafilter 
on Ti. may not contain a pair of inequivalent chains of either type. Thus, the class 
corresponding to a in 5R7i is necessarily of codimension at most 2, and we note 
that dooB is safely-connected with respect to Ti-l^. This implies that the safe 
path-components of any two block-boundaries are equal, showing that, except for 
the safe components corresponding to the ends of the Bass-Serre tree, there exists 
only one more safe path-component in dooX. 

To conclude this example, we see that the map p does not distinguish among the bound- 
aries of the spaces X^, though it retains essential information regarding the structure 
of all these spaces. 

5.4 Generalizing the examples 
5.4.1 Surjectivity of p. 

In all the preceding examples we have witnessed situations where p was essentially 
surjective: all non-principal classes were lying in the image of p. The following examples 
shows one cannot expect this to be true in general: 

Example 5.15 (p is not necessarily surjective) Let X be the subspace 



with the standard cubulation TC induced from E^. There are three non-principal classes 
in WK. However, this space is not almost-extendible, and has only one boundary point 
corresponding to vertical rays - both for the same reason: for any C > 0, if x is any point 
at a distance greater than C to the vertical ray emanating from the point xq = (0, 1) G X , 
then there is no geodesic ray [xq,^) passing through B(x,C). 

Note that by a theorem of Ontaneda |Ont05| . a CAT(O) space admitting a geometric 
action by a group is almost extendible. This is why we are tempted to ask the following 
question: 

Question 5.1 Suppose X is a proper cubing with standard halfspace system TL. If X is 
almost extendible, is it true that then every non-principal class in 3tTi. lies in the image 
of the boundary representation map? 

The results we have to report in this direction are much weaker, and serve, rather, as 
indications of situations in which one has an easy positive answer: 

Proposition 5.16 Suppose X is a proper cubing with standard halfspace system Ti, and 
let n ^ T, E ^Ti be a class of codimension 1. Then S G p{dooX). 

Theorem 5.17 Suppose X is a proper cubing with standard halfspace system Ti., and 
fef n 7^ S G 5R7i. //, for some tt G 11 the canonical flow {F"{'!t))^^^ fellow-travels a 
geodesic ray [tt,^) in X, then S = p{£,). 




(79) 



riGN 
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Proof of prop I5.16t Let E 7^ 11 be an element of and fix aoo S S. Let (i7ra)5?Li 
be a sequence of ultrafilters in 11 converging on Goo- Since X is proper, considering the 
fT„ as vertices of X we may pass to a subsequence such that the cr„ converge to a point 
^ € dooX. As a result, (Too G and we have 

n < < s . (80) 

In particular, p(^) = E whenever codim{T,) = L ■ 

Proof of theorem I5.17t We begin the proof in almost the same way as the previous 
one: let E ^ 11 be an element of let F = denote the canonical flow of E (defined 
on n - see definition 13. 26p . and let tt e 11 be an ultrafilter satisfying F'^{tt) G iV^ ([tt, ^)) 
for all n for some ^ € dooX. Let CTqo = P^E(7r) = lim„^oo -F"(7r), where the limit is 
taken in H° w.r.t. the TychonofF topology. 

As before, one must have p(^) < E. Suppose it were true that p(^) < E; then P(E)nP(^) 
would have contained an infinite descending chain (cn)5^i. Without loss of generality 
we have G tt, which, together with ci G PiS.) implies [tt,^) is (closure-)contained in c^. 
However, for any n > Rwe have c?(c„+i, c*) > R (in {X, d)), which contradicts F"+^(7r) 
lying in the i?— neighbourhood of [tt,^). ■ 

Remark 5.18 Of course, the assumption of the last theorem need not regard approxi- 
mating sequences (for E ) generated by the corresponding canonical flow. However, the 
examples we have indicate that this is the correct formulation (consider the preceding 
example where p is not surjective). The canonical flow seems to hold much informa- 
tion about the cubing X; for example, in any case when A{F-e(tt), h) > A(7r, /i) for all 
h G P(E)* and tt G 11 (this is the case in E" with the standard cubulation), it is easy 
to show that the sequence F''^(k) lies on a geodesic. In a way, this is our motivation for 
hoping that canonical flows do indeed fellow-travel geodesic rays - at least for the case 
when X admits a proper co- compact cellular action by a group. 

5.4.2 Giant components. 

The second feature common to the preceding examples was that the spaces and the 
cubings involved were all one-ended and the image of p in all cases contained a unique 
'giant component' - 

Definition 5.19 (giant component) Suppose 71 is a halfspace system on a proper 
CAT(O) space X. A comparability component K of p{dooX) will be called a giant com- 
ponent, if its preimage in dooX under p is dense with respect to the cone topology. 

Remark 5.20 As an example consider a situation when p{doaX) has a finite giant 
component K (like in the case of halfspace systems in W^): in this situation, the closure 
formula implies K ~ p(dooX). The example of the standard presentation 2-complex for 
F2 X 7i .shows that K ~ p{docX) is also possible for infinite giant components. 

Theorem 5.21 Suppose H is a uniform halfspace system on a proper CAT(O) space X . 
If p{dooX) has a giant component, then X is one-ended. 
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Remark 5.22 The converse is not true: for example, we have seen that for X = H^, 
any uniform halfspace system TL makes any two values of p incomparable. Thus, every 
point in dooX corresponds to its own comparability component in spite of X being one- 
ended. 

Proof : Let X be a comparability component of p{docX), and let Y = p~^{K), the 
closure taken with respect to the cone topology. We show that any two points of ^, 77 S Y 
belong to the same end of X: taking U and V to be cone neighbourhoods of ^ and 77 
respectively, both not intersecting a ball B{xQ,r) C X oi a given radius r > 0, we find 
points ^' € p~^{K) n U and ry' € p~^{K) n V. For some i? > r it is then possible to 
connect ^'(i?) with ri'(R) with a piecewise-circular path. This path can be then extended 
on both ends by rays asymptotic to [a;o,0 ^^'^ i^OiV): which, by properties of rays in 
CAT(O) spaces, will necessarily be contained in U and V, respectively. 
In particular, if iiT is a giant component, X is one-ended. I 

Theorem 5.23 (uniqueness of giant components) Suppose H is a uniform halfs- 
pace system in a proper CAT(O) space X, and suppose F is a closed convex subspace of 
X such that 

1. F coarsely separates X , and 

2. Pp (dooF) has a unique comparability component. 
Then p{dryoX) has at most one giant component. 

Proof : The first assumption on F means that dooF separates dooX . It will be enough 
to show that, if if is a giant component of p{daoX) then p{dooF) is contained in K . 
Since different comparability components of p{dooX) do not intersect, it will follow that 
K is the only giant component in stock. 

Now, the second assumption on p{dooF), together with proposition 14.281 imply it is 
enough to show that p{dooF) intersects K. 

Now, since F coarsely separates X, daoF coarsely separates ^oo-^^- Since daoF is closed 
in i9oo-^, we may write dooX \ dooF = U \JV , where U and V are disjoint open subsets 
of dooX. Since K is a giant component, there are points 

p-^{K)r\U , f3ep-\K)r\V (81) 

and dooF intersects any (safe) path from a to /J in doaX . In particular, p{dooF) intersects 
K , and we are done. ■ 

Corollary 5.24 Suppose a group G acts geometrically on a CAT(O) space, and suppose 
X admits a uniform G-invariant halfspace system Ti.. If G has a codimension-one free- 
abelian subgroup A of rank at least 2, then p(docX) has at most one giant component, 
which, when it exists, is characterized as the comparability component containing the 
p-images of the boundaries of all coarsely-separating flats in X . 

Proof : By the flat torus theorem, there exists a flat F of dimension r > 2 in X, 
on which A acts co-compactly by translations; since A is a codimension-one subgroup, 
F coarsely separates X. Proposition 15.91 then implies that dooF is safely connected, 
allowing to apply the last theorem and its proof. ■ 
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6 Co-compact actions. 



Suppose, once again, that G is a group acting geometrically on the CAT(O) space X , and 
X has a G-invariant uniform halfspace system TL. In this section our aim will be to use 
the decomposition mapping p : dooX JftTi for establishing when G acts co-compactly 
on the cubing dual to Ti. 

Theorem 6.1 Suppose G is a group acting geometrically on a CAT(O) space X, and 
suppose Ti. is a G-invariant uniform halfspace system. If every non-principal class of 
diH lies in the image of the boundary decomposition map p : dooX — > WH, then the 
action of G on C{TL) is co-compact. 

Note that the converse to this result is, in fact, a harder version of the problem discussed 
in the preceding section fquestion l5.1i theorem 15. 17[) . 

The first step in our discussion of the problem will be to reduce it to a combinatorial 
problem, which is done in a way analogous to that used by Williams in his thesis |Wil98| . 
Most of the technical details of this reduction, as well as some of the required results, 
were dealt with by the author in [Gur06| . The most important of these results states 
that G(7i) is locally finite. 

In the following paragraph we provide an overview of the results and notions wc shall 
use from that source. 

6.1 Consistent ultrafilters. 

For any point x ^ X \et us consider the set Bx of aW h E Ti satisfying x ^ h. Bx is a 
filter base. We define: 

Definition 6.2 A point x £ X is said to support a subset A Q 71, if x £ h for all 
h E A. A subset A G Ti. is said to be consistent, if it has a supporting point. We shall 
adopt the convention that the empty set is inconsistent. 

For ultrafilters, consistency is an easy matter: 

Lemma 6.3 (consistent ultrafilters) Suppose H is a halfspace system in a CAT(O) 
space X. Then: 

1. any consistent ultrafilter is principal; 

2. any point x € X supports an ultrafilter. 

The set of all consistent ultrafilters will be henceforth denoted by Hq. I 

We see that the consistent ultrafilters - or, at least, those which are of the form Bx for 
some X G X - correspond to chambers. This, in effect, is what provides us with the 
combinatorial reduction of the co-compactness problem. 

Lemma 6.4 The set Hq is G-finite. In particular, there exists a constant D > 0, such 
that ifn,!:' G Hq are supported on the same point, then \t: /\tt'\ < D. ■ 
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Recall the metric A on 11. It is G-invariant. Now, since G acts on X stabilizing Hq, it 
also stabilizes the level sets n„ (n G N U {0}) of the function A(— , XIq) : a i— > A(c7, Ho). 
Since the action of G on Ho is co-finite, the action of G on 11 will be co-bounded if and 
only if the function A(— jllo) is bounded. Since C{Ti,) is locally finite, its quotient by G 
will be compact if and only if it is bounded. Therefore, studying the growth of A(— , Ho) 
will be our tool for studying the co-compactness problem. 

At the base of the technique lies a geometric interpretation of A(7r,no): 

Lemma 6.5 Suppose tt € 11. Then A(7r,no) < n if and only if there exists a subset A 
of TT of size n such that n \ A is consistent. ■ 

Then, one needs a tool for understanding how A(7r, Ho) changes as one performs walks 
on the 1-skeleton of 11. For this we define - 

Definition 6.6 Suppose tt S 11 and a G min(7r). Denote 

aemin(7r)+ <^ A([7r]a, Hq) > A(7r, Hq) , 
a G min(7r)_ ^ A([7r]„,no) < A(7r,no) . 

Note that tt G Ho i/f min(7r)_ is empty. ■ 

The basic observations regarding the signed minimal sets of tt G 11 are: 
Lemma 6.7 For all tt G 11, the set min(7r)_ is inconsistent. ■ 

Corollary 6.8 (tiiree ways to go down) If tt ^ Uq, then min(7r)_ contains at least 
three distinct elements. ■ 

An important means of assessing distances to Ho is the growth of the following objects 

(as TT recedes from Ho): 

Definition 6.9 (Siiadows) For all tt G H, let the shadow of tt be defined as the set 

sh (tt) = {ct G Ho I S{a, tt) = A{a, Uq)} , (82) 

and let the dual shadow sh° (tt) of w be defined to be 

sh° {n) = {h€'H\ sh (tt) C Sh} ■ (83) 

Observe that sh° (tt) is a filter-base, and it is natural to expect that sh° (tt) be contained 
in TT. If that is the case, it would mean that, as the distance of tt from Hq increases, 
sh° (tt) diminishes accordingly, testifying to the growth of sh(7r). This is exactly what 
we will require for the study of the co-compactness problem. 

In order to gain a feeling of why shadows should be related to the co-compactness 
problem, let us consider once again the example of a Coxeter group (W, R) acting on 
its Davis-Moussong complex (and the associated halfspace system ~ call it H - which 
is, in fact, isomorphic to the corresponding system, ordered by the domination order 
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introduced in |BH93| for positive roots, and extended to all roots by [NROBp . It is now 
known, through the work of |Wil98j and |Cap05| , that the action of W on C(7i) is co- 
compact if and only if W does not contain a Euclidean triangle subgroup. Let us consider 
such a subgroup W, and its associated Davis-Moussong (sub) complex, which is isometric 
to a Euclidean plane P tessellated by hexagons (corresponding to the finite dihedral 
parabolic subgroups) : one notices that an inconsistent ultrafilter tt will necessarily have 
min(7r)_ define (through intersection) a triangle in P, and that these triangles can grow 
arbitrarily large; the fact that these triangles come in infinitely many different sizes shows 
that the number of conjugacy classes (in W, and hence in W) of subgroups W" < W 
isomorphic to W must be infinite (as W acts on X by isometrics) - which hints at 
Wilson's co-compactness criterion {W acts co-compactly on C{H) iff W contains only 
finitely many conjugacy classes of triangular subgroup of each admissible type). Wilson 
and Caprace went on to study the structure of relations among reflections creating this 
abundance of 'similar shapes' (The hyperbolic triangle groups, lack this abundance of 
similar shapes, for the obvious geometric reasons; in fact, Caprace's work exhausts the 
possibilities for such 'shapes' in the general case, showing that the only reason for non- 
co-compactness is the presence of infinite similarity classes of Euclidean 'shapes'). In 
our, more general case, however, we shall have to study the 'shapes' themselves - these 
are modelled by shadows. 





Fi gUre 3; The hexagonal packing in is the Davis-Moussong complex of a Coxctcr triangle group for 
which C{'H) is isomorphic to the standard cubulation of E"^. Each vertex v of the packing corresponds to the 
ultrafilter of halfspaces containing v; so that the Cayley graph of W (which is the 1-skeleton of the packing) 
is embedded in C('H) ^ E'^ as shown above (thick lines, right view), while inconsistent ultrafilters give rise to 
shadows. 



The technicalities we require are summarized in a result we had proved in [Gur06j : 
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Lemma 6.10 For every tt G 11 one has min(7r)-|_ C sh° (tt) C tt. Furthermore, for any 
a e niin(7r) one has: 

1. if a £ min(7r)_|_ then sh (tt) C sh([7r]a) and sh° {[Tr]a) C sh° (tt); 

2. i/ a G min(7r)_ then sh° (tt) fl min(7r)_ = 0. 

6.2 Proof of theorem 16.11 
6.2.1 Limits of geodesic rays. 

We need a geometric lemma involving the structure of T(^) in a uniform halfspace 
system. 

Lemma 6.11 Suppose A C T{^) is a non-empty set containing elements ai,...,a„i 
such that A \ {ai, . . . , a„j} is consistent. Then A is a consistent set. 

Proof : It is enough to prove the result for the case m = 1. Suppose A were 
inconsistent. This would mean that 

Y -.^ Pi aCa*. (84) 

aGA\{ai} 

Now, on one hand, Y is consistent, closed and convex, and so it contains a geodesic ray 
[y,^), which, therefore lies entirely in af. On the other hand we see that oT contains a 
ray [a;,^), implying ai G Pi^) - contradiction. ■ 

The following proposition is the crucial ingredient in the proof of theorem 16.11 In a 
way, it states which geodesic vertex paths in the one-skeleton of the cubing dual to H 
produce limits representing elements of 5R7Y which do not lie in the image of p. The 
motivation for this proposition was given by the example of the hexagonal packing, as 
shown in figured 

Proposition 6.12 (escaping vertex paths) Suppose 11 contains a geodesic sequence 
(7r„)^=o satisfying 

A(7r„+i,no) > A(7r„,no) 
for all n, and let E denote the almost- equality class of the limit -Koo of this ray. Then 

s i pidooX). 

Proof : Suppose, on the contrary, that E = p(^) for some ^ G dooX. 
By lemma [5. 231 and corollarv l3.241 truncating an initial segment of the sequence (7r„)5^Q 
we may assume that 7r„nP(^) is constant (and then, for all n, we would have 7r„nP(f) — 
T^oo n P{^), which is a principal ultrafilter on P(£,)), implying that all the elements of 
Ti. whose orientations are being reversed along this ray of 11 are halfspaces belonging 
to T(^)*. Let us denote these halfspaces by a„, so that we have 7r„+i = [7r„]^ and 
a* 6 min(7r„+i)_ for all n. 

Now observe that, for any n and G 7r„, if /i ^ sh° (7r„), then h G TTn+i (otherwise, this 
would imply that h G min(7r„)-(_, producing h G sh° (7r„)). However, by lemma [6.10i the 
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Figure 4: The hexagonal packing again. Shadows of ultrafilters receding to an unbounded distance from 
Uq (left) will increase without moving away from some common point. Shadows of ultrafilters converging 
(tamely) to p(^), ^ (z dac^ (right) will 'move faster than they grow'. 



set sh° (7r„_|_i) is contained in sh° (tt^), implying h ^ sh° (7r„_|_i). Applying induction we 
see that h then belongs to nn+k for all k. 

As a result, for all n we must have 7r„ \ sh° (7r„) C T(^). In particular, min(7r„)^ is 
contained in T(^) for all n, as a result of applying corollarv l6.10l 

Let IT — TTi, and recall that min(7r)_ is inconsistent flcmma l6.7p . This contradicts the 
preceding lemma when applied with A = min(7r)_. ■ 



6.2.2 Finishing the proof. 

Proof of theorem I6.lt Suppose A(— ,no) is unbounded, and let us construct a 
geodesic ray (7r„)5^j such that A(7r„+i, IIo) > A(7r„, Ho) for all n. Applying proposition 
16.121 will produce a point of Wi. outside the image of p. Our construction of the desired 
ray in 11 is a pigeonhole argument slightly generalizing an argument Williams had used 
for the special case of Coxeter groups |Wil98| . 

Since A(— ,no) is unbounded, for every n G N we select an ultrafilter 7r„ at a distance 
71 from Ho* For each tt^^, let TTg^n be an element of XIq at a distance n from 7r„. Since 
G acts co-finitely on XIq and preserves A( — , Ho), we may select a subsequence (7r„j,)^.^ 
such that TTo.iij. is the same for all k. Denote this ultrafilter by ttq. 
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Since A(7r„j.,7ro) = A(7r„^,no) = n/j, for each k there is a vertex-path pk in 11 of the 
form 

Pk = (7i"o,7ri,„^, . . . ,7r„^_i,„^,7r„J (85) 
satisfying A(7rj,„j^ , Ho) = i for all relevant i. 

By the local finitcncss of C (Ti.) , one may pass to a subsequence yet again, so that every 
path is an initial subpath of the path Pki+i ■ The union of all the pk, is then an 
escaping geodesic ray in 11. ■ 
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